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Abstract. Let G be a real semisimple Lie group with trivial centre and no 
compact factors. Given a conjugate pair of either real hyperbolic elements or 
unipotent elements a and b in G we find a conjugating element g £ G such that 
^g(I)S) ^ ^(^g(1i u ) + d-G(]-} v ))} where L is a positive constant which will 
depend on some property of a and b. For the vast majority of such elements 
however, L can be assumed to be a uniform constant. 



Contents 

1 . Preliminaries 

2. Centralisers of real hyperbolic elements 

3. Finding a short conjugator for real hyperbolic elements 

4. Dependence on the slope 

5. Looking for a short conjugator in F 

6. Unipotent elements 

7. The role of the root system 

8. Construction of a short conjugator 
Appendix A. Tables and Figures for Lemma [73] 
References 



5 
8 
9 
8 
20 
22 
25 
30 
37 
43 



The objective of this paper is to present results concerning an effective version of 
the conjugacy problem in the setting of semisimple Lie groups. We focus on finding 
short conjugators between real hyperbolic elements and unipotent elements. 

The conjugacy problem is one of Max Dehn's three decision problems in group 
theory, which he set out in 1912, motivated by questions in low-dimensional man- 
ifolds. The other problems are the word problem and the isomorphism problem. 
These three problems are fundamental in realms of combinatorial and geomet- 
ric group theory and have received much attention over the last century. Dehn 
originally described these problems in group theory because of the significance he 
discovered they had in the geometry of 3-manifolds. He observed the interplay that 
occurs between the fundamental group of the manifold and its geometry. For exam- 
ple, the conjugacy problem in the fundamental group is equivalent to determining 
when two loops in the manifold are freely homotopic. 

Let r be a recursively presented group with finite symmetric generating set 
A. The word problem on T asks whether there is an algorithm which determines 
when any given word on the generating set A represents the identity element of T. 
Associated to the word problem is the Dehn function, which measures its geometric 
complexity. It is a measure of the minimal area required to fill a loop in the Cay ley 
2-complex of G. Because of this geometric interpretation, determining the Dehn 
function of groups has been a fundamental question in geometric group theory over 
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the last couple of decades. The extra information the Dehn function provides means 
that we could describe calculating it as an effective version of the word problem. 

The conjugacy problem is of a similar flavour to the word problem. We say the 
conjugacy problem in T is solvable if there is an algorithm which, on input two 
words u and v on the generating set A, determines whether u and v represent 
conjugate elements in T. 

An effective version of the conjugacy problem. Estimating the length of 
short conjugating elements in a group could be described as an effective version 
of the conjugacy problem. Suppose a group G admits a left-invariant metric do- 
For g £ G let \g\ denote dc{^,g)- The conjugacy length function is the minimal 
function CLFg : K>o — > M>o which satisfies the following: for x 6 M>o, if u is 
conjugate to v in G and |u| + \v\ < x then there exists a conjugator g £ G such that 
\g\ < CLFg(x). One can define it more concretely to be the function which sends 
x e K> to 

sup { inf { |<7 1 : gu = vg} : \u\ + \v\ < x and u is conjugate to v in G}. 

The question of determining conjugacy length functions has been addressed previ- 
ously. See for example [Sa l 12c] and |Sall2a] for results concerning groups includ- 
ing free solvable groups, wreath products, group extensions and abelian-by-cyclic 
groups. We know that the conjugacy length function is linear for groups including 
hyperbolic groups [BH99 , Right-angled Artin groups CGW09 and Mapping class 
groups [MMOOj . [BP 11] . [Taollj . For CAT(0)-groups and biautomatic groups all 
we know is that it is at most exponential (see BH99 ) , it is an open question as to 
whether this bound is sharp and indeed we do not even know if it is not necessarily 
linear. In their work on the stronger ^-Bass conjecture, Ji, Ogle and Ramsey show 
2-step nilpotent groups have a quadratic conjugacy length function JOR10J, and 
also obtain a result for relatively hyperbolic groups. The fundamental group of a 
prime 3-manifold also has a quadratic upper bound [BDllj . |Sall2aj . 

The reader should note that, unlike the conjugacy problem itself, in order to 
define the conjugacy length function the only requirement on T is that it should 
admit a left-invariant metric. In particular this means that we can define it for Lie 
groups. 

In this paper we take the first steps towards understanding the conjugacy length 
function of higher-rank real semisimple Lie groups and their lattices by studying 
the conjugacy of real hyperbolic elements and unipotent elements. 

Grunewald and Segal solved the conjugacy problem in arithmetic groups [GS80 
and hence, by Margulis arithmeticity, we know that every lattice in a higher-rank 
real semisimple Lie group has solvable conjugacy problem. However, as discussed 
in [GI05] . their solution gives no insight into the length of the conjugating element. 
Determining a control on the lengths of short conjugators in lattices would not only 
be interesting in its own right, but would also provide us with a method of proving 
the solubility of the conjugacy problem via a method which does not rely on the 
power of Margulis arithmeticity. 

Real hyperbolic elements. Analogies have frequently been drawn between lat- 
tices in higher-rank semisimple Lie groups and mapping class groups. The pseudo- 
Anosov elements of a mapping class group are the elements which behave in a 
similar way to the real hyperbolic elements. Recently J. Tao [Taoll showed that 
mapping class groups have linear conjugacy length functions, however earlier work 
of Masur and Minsky jMMOOj showed that there is a linear bound on the length 
of short conjugators between a pair of pseudo-Anosov elements. Hence, following 
the analogy through to lattices, it is natural to begin approaching this problem 
by studying the real hyperbolic elements. The analogy also carries through to 
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Out(-F n ), the outer automorphism group of a free group F n . Here we do not yet 
know if the conjugacy problem is solvable, however Lustig |Lus07] has shown that 
it is solvable when we restrict to iwip elements, which are the elements analogous 
to the pseudo-Anosov and hyperbolic elements. 

Theorem [1] below describes the main result of this paper for real hyperbolic 
elements. Let G be a real semisimple Lie group with trivial centre and no compact 
factors. An element a G G is said to be real hyperbolic if it translates some geodesic 
in the associated symmetric space X and furthermore it also translates every other 
geodesic parallel to the first. The slope of a describes how these geodesies sit inside 
the Weyl chambers of X. We formalise these definitions in Section [TJ 

Theorem 1. For each slope £ there exist positive constants £j and such that 
if a and b are conjugate real hyperbolic elements in G with slope £ and such that 
dx(p,ap),dx(p,bp) > dc then there exists a conjugator g G G satisfying: 

dx (p, gp) < 2£ 6 (d x (p, ap) + d x (p, bp)) . 

This leads naturally to the following result for lattices: 

Theorem 2. Let T be a lattice in G. Then for each slope £, there exists a constant 
such that two elements a, b G L are conjugate in G if and only if there exists a 
conjugator g G G such that 

dx ip, gp) < Lf: (d x (p, ap) + d x (p, bp)) . 

The main tool in proving Theorem Q] concerns an estimate of the distance from 
an arbitrary basepoint in X to a flat (or union of flats): 

Lemma 13.61 For each slope £ there exist positive constants and d^ such that for 
each a G G which is real hyperbolic of slope £ and such that dx {p, ap) > d^ the 
following holds: 

d x (p,MW(a)) < 2£ 6 d x (p,ap). 

Unipotent elements. In the second half of this paper we present a method for 
dealing with the conjugacy of certain unipotent elements. Crucial to our method is 
the root-space decomposition of the Lie algebra g of G. This gives us a root system 
A such that a maximal unipotent subgroup N will have a Lie algbera n of the form 

AeA+ 

where g\ is a root-space of g and A + is a subset of positive roots in A. In the 
following we assume that g is a split Lie algebra, meaning that each root-space g\ 
has dimension 1. The classical split Lie algebras are sI^Bi), sld.d+i(S.) , sp d (R) and 
S0d i( j(R)- Because the exponential map restricted to n is a diffeomorphism, each 
element u of N can be expressed uniquely as 

u = cxp *A ) , G 0A- 

\AgA+ / 

If LT C A + is the set of simple roots, then we say that the simple entries of u are 
those Yx for X G II. 

Theorem 3. Fix 8 > 0. Let u and v be conjugate unipotent elements in G such 
that each simple entry of u and v is of size at least 5. Then there exists g G G such 
that gug^ 1 — v and which satisfies: 

d G (l,g) < L(d G (l,u) + d G (l,v)) 

where L depends on S and the root-system A associated to G. 
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As with the real hyperbolic case we are able to deduce a corollary for lattices: 

Theorem 4. Let V be a lattice in G. Then there exists a constant L > such that 
two unipotent elements u and v in T with non-zero simple entries are conjugate in 
G if and only if there exists a conjugator g G G such that 

d G (l,g)<L(d G (l,u) + d G (l,v)). 

From here, there are several natural directions one could look. Firstly one could 
try to remove the restriction that the Lie algebra should be split. Secondly, it 
seems that the techniques to prove Theorem [3] could be extended to a larger family 
of unipotent elements in G, allowing the simple entries to be zero. In particular 
this would potentially allow the result for lattices to include all unipotent elements. 
However the computational aspect involved in doing this increased many times over 
from the "simple case" considered in this paper. 

The next step should be to consider elliptic elements and then the idea would be 
to use the (complete) Jordan decomposition, which expresses each element of the 
group as a product of commuting elliptic, real hyperbolic and unipotent elements. 

Question: Given the Jordan decompositions of two conjugate elements u and v of 
G, what can we infer about the length of a short conjugator between u and v from 
the lengths of short conjugators between each of the Jordan components? 

The centralisers of each component will play an important role in answering this 
question. 

The nature of Theorems [5] and praise further questions for lattices. In particular 
we would like the conjugating element to come from the lattice, rather than the Lie 
group as we have here. 

Question: Consider two elements u and v in T which are conjugate in the lattice. 
Suppose we have a conjugator g for u and v such that g lies in the ambient Lie 
group. How close to g is a conjugating element from T? 

We will now outline the structure of this paper. In Section [T] we discuss the 
relevant background information related in particular to the structure of symmetric 
spaces. Sections [5][5] deal with real hyperbolic elements, while Sections tackle 
the problem for unipotent elements. 

In Section [2] we describe the geometry of the centralisers of real hyperbolic ele- 
ments of G. Theorems [T] and [H are the main objectives of Section [3] In Section 2] 
we consider the question of whether there is a uniform linear bound for the length 
of short conjugators between all real hyperbolic elements in G. We answer the 
question in the negative. Section [5] discusses the issue of translating the conjugator 
found in Theorem[2j which lies in the ambient Lie group G, into the lattice. In spe- 
cific cases we show this can be done without losing the linear control on conjugator 
length. However the question of what happens in general, even for real hyperbolic 
elements, remains open. 

Section [5] introduces the problem for unipotent elements, and in particular in- 
cludes a brief overview of what happens when we apply our method to upper- 
triangular unipotent matrices. In Section [7] we show how the root system of G 
plays a vital role in the conjugacy of unipotent elements. Finally, construction of 
the short conjugator is done in Section [5J 

Acknowledgements: The author would like to thank Cornelia Dru^u for many 
helpful conversations on the material of this paper. The input of Romain Tessera 
and Martin Bridson is also much appreciated. 
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1. Preliminaries 

Let G be a semisimple real Lie group and let X be its associated symmetric space. 
For background on the structure of symmetric spaces we refer the reader to [HelOlj 
and |Ebe96j . The author's thesis |Sall2b contains the contents of this paper, and as 
such the preliminaries described there should also provide the required background 
material. 

1.1. Symmetric spaces and their isometries. Given an isometry g of a sym- 
metric space X (or any CAT(O)-space) we can consider the following set 

MIN(.g) = L&X\ d x (x,gx) = m^d x {q,gq)\ ■ 

If MIN(<?) is non-empty then we say that g is a semisimple isometry of X, otherwise 
it is called parabolic. The semisimple isometries which fix some point in X are called 
elliptic. Various names have been given to those which don't fix a point, including 
hyperbolic, axial and loxodromic. To minimise confusion, we will simply call these 
elements the non-elliptic semisimple elements of G. 

It is not hard to see that the non-elliptic semisimple isometries of X will translate 
some geodesic (this is shown, for example, in BG S85j ). Given a bi- infinite geodesic 
c : R — > X consider P(c), the subspace of X consisting of all geodesies that are 
parallel to c. We call an isometry g of X real hyperbolic if g translates some 
geodesic c in X and furthermore MIN(g) = P{c). This says precisely that any 
geodesic parallel to c will also be translated by g. The nomenclature used for these 
elements is justified in Sall2b ( §3.1.3 & Lemma 3.2.3]. 

Let g = t © p be a Cartan decomposition of the Lie algebra g of G. There exists 
a point p £ X such that the subalgebra { is the Lie algebra of the maximal compact 
subgroup K = G p = {g € g \ gp = p}. Meanwhile p can be identified with T p X, 
the tangent space at p of X. A geodesic c : M — > X such that c(0) = p determines a 
vector in T p X and hence an element H £ p. Consider the maximal abelian subspace 
a of p which contains H . The submanifold exp(o)p is a maximal flat in X. This 
follows from the following two facts: 

• [HelOll Ch. IV Thm 7.2] for s C p, the submanifold exp(s)p in X is totally 
geodesic in X if and only if s is a Lie triple system; 

• [HelOll Ch. IV Thm 4.2] for Y l7 Y 2 ,Y 3 £ p, the curvature tensor at p is 
given by R P (Y 1 ,Y 2 )Y 3 = -[\Yi, Y 2 ], Y 3 ]. 

Lemma 1.1. Every maximal flat F containing p is of the form F = exp(a)p for 
some maximal abelian subspace a of p. 

Proof. This follows from [HelOll Ch. V Prop 6.1]. □ 

1.1.1. Weyl chambers. In order to define the Weyl chambers of a flat in X we first 
need to describe the root-space decomposition of the Lie algebra of G. Fix a Cartan 
decomposition g = i © p. Let a be a maximal abelian subspace of p. Then, since 
the operators ad(-ff), for h £ a, are simultaneously diagonalisable we can consider, 
for linear functionals A : o — >• M, the eigenspaces 

0a = {Y £ Q | &d(H)Y = \{H)Y for all H £ a}. 

Those A for which Q\ is non-empty are called roots of g with respect to a and the 
spaces Q\ the corresponding root-spaces. Let A be the set of all non-zero roots of g 
with respect to a. The root-space decomposition of g is the following: 

AgA 
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The roots A form a root system in the dual space a*. A subset II of A is called a 
base if it is a basis for a* and if any root A can be written as 



in such a way that either each c a is non-negative or each c Q is non-positive. The 
elements of II are called simple roots and those elements for which c a > for each 
a G LI are called positive roots with respect to II. We denote the set of positive 
roots by A + . 

Consider a flat F hi X. By Lemma 1 1 . 1 1 there exists a maximal abelian subspace 
o of p such that F — exp(a)p. Let A be the corresponding set of roots, LI a set of 
simple roots and A + the corresponding positive roots. The set of elements H G o 
for which \{H) > for each A € II forms an open Weyl chamber in o, denoted a + . 
The corresponding set Cu = exp(a + )p is called an open Weyl chamber in A. The 
choice of LT determines the Weyl chamber ct + . 

For each root A £ A the kernel is a hyperplane in a. These are called the singular 
hyperplanes of a. The walls of Cu are contained in the singular hyperplanes and 
are defined, for a subset 6 C II, as 



where Cu is the closure of Cu in F. The flat F is partitioned into Weyl chambers 
and walls. In fact, after removing all the singular hyperplanes from F, the con- 
nected components of what remains are all the Weyl chambers corresponding to 
the different choices for LI. 

Let c : M. — >• X be a geodesic in F with c(0) = p. Then there exists H G a such 
that c(t) = exp(tH) for every ( e 1. If if is contained in a singular hyperplane 
of a then we say the geodesic c is singular. Otherwise H is contained in some 
Weyl chamber Cu and we call c a regular geodesic in X. Since every geodesic in 
X is contained in some maximal flat this definition extends to all geodesies. The 
following is an equivalent definition of regular and singular geodesies: 

Proposition 1.2. A geodesic is regular if and only if it is contained in a unigue 
maximal flat. 



1.1.2. Slopes of geodesies. Given two geodesic rays pi,p2 in X, we say they are 
asymptotic if they are at finite Hausdorff distance from one-another. This defines 
an equivalence relation on geodesic rays in A, the equivalence classes of which form 
the ideal boundary c^A of X. The action of an isometry g G G on X can be 
extended to an action on d^X since p\ and p2 are asymptotic if and only if gp\ 
and gpi are asymptotic. Hence we may consider the quotient of the action of G on 
dooX. We denote this quotient by A mo d. The A mo( j- direction, or slope, of a ray p 
is the image of p under the quotient maps. 

Consider a bi-infinite geodesic c : R — > X. This determines two boundary points, 
one for each end of the geodesic. Although, by the definition of a symmetric space, 
there is an isometry ip = s c ( ) of X, the geodesic involution at c(0), such that 
<pc{t) = c(— t) for all t > 0, this isometry will not be in the connected component of 
the group of isometries of A, and thus not in G. Thus the two ends of c determine 
two ideal points corresponding to c(oo) and c(— oo), and these will usually give 
rise to distinct slopes. We call the slope of the bi-infinite geodesic c : R — >• X the 
projection of cr(oo) onto A mo d. 

If the geodesic c is regular, then we say the corresponding A mo( j-directions are 
regular, while if c is singular its slopes are said to be singular too. Equivalently, 




C e = {exp(if) G Cu \ \{H) = for H e U \ 9} 



Proof. See [Ebe96l §2.11]. 



□ 



BOUNDED CONJUGATORS IN SEMISIMPLE LIE GROUPS 



7 



the regular A mo( j-slopes are the ones contained in the interior of A mo d, while the 
singular slopes are those in the boundary of A mo( j. 

1.1.3. Families of parallel geodesies. We defined in Section 11.1.21 the slope of a 
geodesic. Given a geodesic c : K — > X, its slope £ belongs to the set A mo d, which is 
the closure of a model chamber in the boundary of X. If the slope of c is contained in 
the interior of A mo d then it is regular and therefore contained in a unique maximal 
flat F. In fact, by the Flat Strip Theorem |BH991 Pg. 182], any geodesic parallel 
to c will also be contained in F. Hence F is equal to the subspace of X containing 
all geodesies parallel to c. 

If c is a singular geodesic in X then it will be contained in a whole family of 
maximal flats. Again, using the Flat Strip Theorem, any geodesic parallel to c must 
be contained in one of these flats. 

More formally, let P(c) denote the subspace of X consisting of all geodesies that 
are parallel to c. So when c is regular, P(c) is equal to the unique maximal flat F 
described above. While if c is singular P(c) will be the union of (infinitely many) 
maximal flats. The structure of these sets is discussed in more detail in |Ebe96[ 
§2.20]. 

Lemma 1.3. G acts transitively on the set of subspaces of the form P(o), where 
o varies over geodesies with the same slope. 

Proof. Let o, r : K — > X be non-parallel geodesies of the same slope and let F\ , 
F 2 be any pair of maximal flats containing o, r respectively. The transitivity 
of the action of G on the set of maximal flats in X is well known and follows 
from HelOl, Ch. V Thm 6.4]. Further more we know there exists g € G such that 
gF\ = F 2 and go(0) — t(0). We now have two geodesies, go and r, which are 
contained in the same maximal flat and have the same slope. If the positive rays, 
that is gcr[0, oo) and r[0, oo), are in the same Weyl chamber, then having the same 
slope implies the geodesies must coincide, hence go = r. If they are not in the 
same Weyl chamber then we apply an element of the Weyl group of F 2 , which acts 
transitively on the Weyl chambers, so that they end up in the same Weyl chamber. 
An element of the Weyl group is a coset of the point- wise stabiliser of F 2 . So by 
choosing a representative of this coset we have k 6 K = G T ( ) such that kgo = r. 
Finally, if o' is any geodesic parallel to tr, then kgo' will be parallel to kgo = r. 
Hence kgP(o) C P(t) and equality follows by symmetry. □ 

1.2. Asymptotic cones. We briefly discuss here asymptotic cones and a result 
of Kleiner and Leeb about the asymptotic cones of a symmetric space. Before we 
define an asymptotic cone we should discuss ultralimits and ultrafilters. 

A non-principal ultrafilter u) on N is a finitely additive probability measure on 
N which takes values of either or 1 and all finite sets have zero measure. Given a 
sequence (a n )„ e N of real numbers the ultralimit of this sequence is a = lim li ,(a„) G M 
which has the property that co{n S N | \a n — a\ < e} = 1 for every e > 0. 

Let A be a metric space with metric d and let p — (p n ) n en be a sequence of 
points in X . Let (d n ) n ^ be a sequence in (0, oo) which diverges to infinity. Given a 
non-principal ultrafilter uj on N we can define the asymptotic cone Gone hJ (X 1 p, d n ) 
to be the quotient space of sequences (x n ) n eN such that lim w d ^2' x "^ < oo under 
the equivalence relation saying that two sequences (x n ) and (y n ) are equivalent if 
and only if lim u = 0. We can define a metric d^ on the cone by setting 

d u {{x n ), (y n )) = lim^ , A point x € Cone w (A,p, d n ) is said to be the 

ultralimit of a sequence of points (x n ) in X if (x n ) is a member of the equivalence 
class determining x. 
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As explained in, for example, BGS85, Appendix 5], the ideal boundary of a 
symmetric space can be given a spherical building structure. If we take an asymp- 
totic cone of a symmetric space X then, as Kleiner and Leeb put it in [KL97] . 
intuitively speaking we are "pulling the spherical building structure from infinity 
to the space of directions." Spherical buildings have a useful property, which can 
be described as rigidity of angles. This means that given two points in a spherical 
building, their location inside their respective chambers determines a finite set of 
possible (angular) distances between them. When this property is pulled to the 
tangent space, by taking the asymptotic cone of our symmetric space, it transfers 
to a similar statement regarding the angle between intersecting geodesies. 

We refer the reader to |KL97) for the definition of a Euclidean building used by 
Kleiner and Leeb. However, note that in her PhD thesis [ParOO Parreau showed 
that Kleiner and Leeb's axioms are equivalent to the definition of a building given 
by Tits. 

Theorem 1.4 (Kleiner-Leeb [KL97 ). Let X be a symmetric space of noncompact 
type. For any sequence of positive numbers (d n ) diverging to infinity and for any 
sequence of points p — (p n ) in X the asymptotic cone Cone tlJ (X, p, d n ) is a Eu- 
clidean building modelled on the Euclidean Coxeter complex (E,M), where E is 
rank(A) -dimensional Euclidean space and M is the quotient of the set-wise sta- 
biliser Stahc(E) by the point-wise stabiliser Fixc(-E). 

1.3. A note on lattices. A lattice in a semisimple real Lie group G is a discrete 
subgroup r such that T\G has finite volume with respect to the Haar measure on 
G. If the quotient T\G is compact, then we say T is a cocompact or uniform lattice 
in G. Otherwise we say it is non-uniform. A lattice is said to be irreducible if, 
whenever G is given as a product of Lie groups G\ x G2, then the projections of P 
into each factor are dense. 

Suppose that F is irreducible. Let dr denote a word metric on T with respect to 
some finite generating set. We can also consider the size of an element of F using a 
Riemannian metric da on G. By a theorem of Lubotzky, Mozes and Raghunathan 
LMROO , provided the real rank of G is at least 2, it does not matter which we 
use. Furthermore, this means that if we fix a basepoint p in the symmetric space 
X then we could also use dr(p,jp) to estimate dr(l,7). 

2. Centralisers of real hyperbolic elements 

Let g be a non-elliptic semisimple isometry of X and suppose a : K — > X is a 
geodesic translated by g, oriented so that ga(0) = er(i) for some t > 0. We define 
the slope of g to the be A mo d-direction of a corresponding to the positive direction, 
cx(oo). Of course parallel geodesies are asymptotic and so we get the same Amod- 
direction regardless of which geodesic we consider. We say an isometry g is regular 
semisimple if it is non-elliptic semisimple and its slope is regular in A mo d- When g 
is non-elliptic semisimple but its slope is singular we say g is a singular semisimple 
isometry. 

Lemma 2.1. Let a be a regular semisimple element in G, contained in a maximal 
torus A. Then: 

(1) there exists a unique maximal fiat F a in X which is stabilised by a; 

(2) for any p <E F a , let K be the stabiliser of p, then Stab(F a ) = Zg(cl)Nk(A), 
where Zq{o) is the centraliser of a in G and Nk(A) is the normaliser of A 
in K. 

Proof. Suppose a is regular semisimple, translating a geodesic c. We can decompose 
a as a = hk = kh where h is real hyperbolic and k is elliptic. The real hyperbolic 
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component will translate c, hence MIN(ft.) is equal to the maximal flat F a . Consider 
the action of k — h~ l a on F a . It will fix c pointwise and hence must act trivially 
on F a since any non-trivial elliptic isometry on F a will permute the Weyl chambers 
and therefore cannot fix a regular geodesic. But this tells us that the action of a 
on F a is precisely the same as that of h, thus MIN(a) = F a . 

Suppose that another flat F' is stabilised by a. Since a is not elliptic , it must 
act on F' hyperbolically, by translating some geodesic in F'. This geodesic must 
therefore be contained in MIN(a) — F. So F and F' intersect in a regular geodesic, 



hence must be equal. This proves (1) 



Let p, K be as in |(2)| and note that F a = Ap. Let z G Z G (a) and w G Nk{A). 



Then zwF a = zF a and azF a = zaF a — zF a , so by (1) zF a = F a . Hence 
Z G (a)N K (A) C Stab(F a ). Now let g G Stab(F a ). Then there exists b G A such 
that gp — bp. Thus b~ 1 g = k G K and stabilises F a . Since kAk~ x p = F a we see 
that kAk~ x is a maximal torus stabilising the flat F a . Such a torus is unique, so 



k G N K (A). Hence g = bk G Z G (a)N K (A) and p)| holds. □ 

We can see that the orbit of the centraliser of a regular semisimple element 
will be a maximal flat. Consider instead a singular semisimple element that is 
also real hyperbolic element. We may call such elements singular real hyperbolic. 
The following Lemma tells us that the orbit of the centraliser of a singular real 
hyperbolic element will contain many maximal flats. 

Lemma 2.2. Let a be a singular real hyperbolic element in G. Then: 

(1) the subspace MIN(a) is precisely the set of all geodesies translated by a, 
which is the Riemannian product of a Euclidean space and a symmetric 
space of noncompact type; and 

(2) for any p G MIN(a), let K be the stabiliser of p, then 

Z G {a) C Stab(MIN(a)) C Z G (a)K 
where Z G (a) is the centraliser of a in G. 



Proof. The first part of assertion (1) follows from the definition we gave for a real 



hyperbolic element, while for a proof of the latter part of (1) we refer the reader 
to |Ebe961 2.11.4]. 

For |(2)| take b G Z G {a) and let c' be any geodesic translated by a. Then 
be 1 = bad = abc' implies that be' is translated by a, hence is contained in MIN(a). 
Now let g stabilise MIN(a). Let c\,ci be the geodesies translated by a such that 
ci (0) = p and C2 (0) = gp respectively. Since c\ and C2 are parallel they are contained 
in a common flat F — Ap, where A is a maximal abelian Lie subgroup of G which 
contains a. There exists b G A such that bc2 = c\ and bgp = p. Hence bg G K and 
in particular g G Z G {a)K. □ 

3. Finding a short conjugator for real hyperbolic elements 

The aim of this section is to obtain a control on the length of a conjugator 
between two real hyperbolic elements a, b in G. The control will be linear, but 
the constant in the upper bound will depend on the slope of a and b, and hence 
their conjugacy class. Our method of demonstrating this is to first show that a 
conjugator corresponds to an isometry that maps MIN(a) to MIN(6). Then, by 
obtaining a control on the distance from an arbitrary basepoint p to MIN(a) in 
terms of dx{p, ap), we can obtain a control on the length of a conjugator from G. 

3.1. Relating conjugators to maps between flats. Here we show why we can 
obtain a short conjugator by understanding the distance to MIN(a) and MIN(b). In 
the following let 7r a be the orthogonal projection of X onto MIN(a) and for x G X 
let G q = {k G G | gq = q}. 
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Proposition 3.1. Let a,b be conjugate non-elliptic semisimple elements in G. 
Then: 

(1) for g EG, if gag- 1 = b then gMW(a) = MIN(b); 

(2) for h £ G, if /iMIN(a) = MIN(6) then there exists x £ G 7ra ( p ) such that 
(hx)a(hx)- 1 = b. 



Proof. For (1) let c be any geodesic stabilised by a. Since g = bga we see 



that the geodesic gc is translated by b and so is contained in MIN(6). Hence 



#MIN(a) C MIN(6). Similarly we get g" 1 MIN(6) C MIN(a) and [(l)] is proved. 

Next suppose that g,h £ G are such that gag^ 1 = b and /iMIN(a) = MIN(6). 
By the first part we observe g~ 1 hMIN(a) = MIN(a), so g^h £ Stab(MIN(a)) C 
Zg(o)K, with the latter relationship coming from Lemma 12. 2[ where we take 
K = G 7ra (p). Then there exists x £ K such that g~~ 1 hx £ Zq(o). This implies 
(g~ 1 hx)a(g~ 1 hx)~ 1 — a and so (hx)a(hx)- 1 = gag^ 1 = b, proving [(2)| □ 



If a and b are regular semisimple elements in G then they each stabilise a unique 
maximal flat in X. Suppose a, b stabilise maximal flats F a and respectively. 
By taking our basepoint p to be in F a we can build a quadrilateral which has two 
vertices in F a and two vertices in Fb, as in Figure [TJ In light of 13.11 the aim is to 
find an element g £ G of a controlled size which maps the flat F a to We will 
then obtain a conjugator of controlled size. 




Figure 1. A quadrilateral in X demonstrating the conjugacy of 
a and b in G. 



Proposition 3.2. Let p be our basepoint in X . Suppose for all semisimple a in G 
we can find a constant £(a) such that: 

d x (p,Mm(a)) < l{a)d x {p,ap). 

Then for a, b conjugate hyperbolic elements in G there exists a conjugator g £ G 
such that: 

dx(p,gp) < £(a)d x (p,ap) + £(b)(p,bp). 

Proof. Choose points p a £ MIN(a) and p\, £ MIN(6) which satisfy 

dx(p,Pa) < £(a)d x {p,ap) and d x {p,Pb) < £(b)d x (p,bp). 

Let gi £ G be such that <?iMIN(a) = MIN(6) and g\p a — Pb- By Lemma \'3 . 1 1 there 
exists x in G Pb such that (xgi)a(xgi)- 1 = b. Let g = xg\. 



BOUNDED CONJUGATORS IN SEMISIMPLE LIE GROUPS 



11 




'Pb = 



= gp, 





Figure 2 . Obtaining an upper bound on dx (p, gp) ■ 



To finish the proof we need to check that we have the required upper bound on 
dx(p,gp)- By the triangle inequality: 

dx (p, gp) < d x (p,Pb)+d x (Pb , gp) 



3.2. Bounding the distance to a flat. In Proposition 13.21 we saw how finding 
some constant £(a) such that dx(p, MIN(a)) < £(a)dx{p,ap) helps us to control 
the size of a conjugator in G between a and another element b. The aim of this 
section is to find such constants for the case when a is real hyperbolic. In fact, we 
will determine a value for £(a) which depends only on the slope of a. Note that we 
have the following: 

Lemma 3.3. If a is conjugate to b then a and b have the same slope. 

Proof. Let a have slope £ € A moc i. This means that the geodesic segment [p, ap], 
where p is a point in MIN(a), has A mo( j-direction £. Suppose b = gag -1 for some 
g G G. Then g maps the bi-infinite geodesic through p and ap to a bi-infinitc 
geodesic through gp and gap = bgp. This geodesic is translated by b, so the slope 
of b is the A mo d-direction of the geodesic segment [gp, bgp] = g [p, ap] . Since the 
A mo( j-direction is defined to be G-invariant we have that the slope of b is £. □ 

In order to determine the value of £(a) we will use an asymptotic cone of X, 
which, by a result of Kleiner and Leeb |KL97j . is a Euclidean building. It is helpful 
therefore to first determine the corresponding value in a Euclidean building. This 
will then be useful to find the value for symmetric spaces. Recall that a real 
hyperbolic element a satisfies MIN(a) = P(cr), where a is any geodesic translated 
by a and P(a) is the subspace of X consisting of all geodesies parallel to a. We are 
therefore interested in the distance to similarly defined subspaces of a Euclidean 
building. Also recall that, for a Euclidean building Y, the quotient of dooY by the 
group of isometries of Y is denoted by A mo d, and 9 : dooY —> A mo( j is the natural 
map. 



< 



dx(p,Pb) + dx{gp a ,gp) 
dx(p,Pb) +d x (p,Pa)) 
£(a)d x (p, ap) + £(b)d x (p, bp). 



□ 
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Lemma 3.4 (see |HKM10l Lemma 5.1]). Let Y be a Euclidean building, S 6 dooY, 
c be a geodesic in Y with one end asymptotic to S and E be the subset ofY consisting 
of all geodesies parallel to c. Then for any point p G Y the geodesic ray emanating 
from p which is asymptotic to 6 enters the set E in finite distance. 

Remark: The proof of this Lemma given in |HKM10l Lemma 5.1] only covers 
algebraic Euclidean buildings. It is worth noting that by |KT04| the asymptotic 
cone of a symmetric space is an algebraic Euclidean building, so their proof applies 
to the buildings which we are concerned with. 

Proposition 3.5. Let a be an isometry of a Euclidean building Y such that a 
translates all geodesies parallel to a geodesic c and let E be the subset ofY containing 
all these geodesies. Suppose the ray c[0, oo) satisfies ac[0, oo) C c[0, oo) and is 
asymptotic to S G docE, where 9(5) = £ G A mo d. Then there exists a constant £^ 
such that for any basepoint p in Y the following holds: 

d(p,E)<l i d(p,ap). 
v ap 




Figure 3. The angle Z ae (e,ap) is rigid, that is the angle is con- 
tained in a finite set which is determined by £. This leads to a 
bound on the distance from p to E. 



Proof. Consider the ray emanating from p which represents 5. By Lemma T3. 41 this 
ray enters E. Let e be the first point along this ray such that e G E. By design 
ae also lies on this ray. Now translate the ray by a. What we get is a geodesic 
triangle in Y, as seen in Figure [31 with vertices p,ae,ap. By the rigidity of angles 
in Y, ^ ae (p,ap) belongs to the finite set -D(£). Let </> be minimal in this set. Then 
since Y is a CAT(O) space we have that d(p, ap) > d(ap, ae) sin <fi. Hence we put 
£j = -^-r and the proposition holds. □ 

Lemma 3.6. Let the Tits building structure on daoX have anisotropy polyhedron 
A mo d. Fix a basepoint p in X . Then for each element £ G A mot ; there exists positive 
constants and such that for each a G G which is real hyperbolic of slope £ and 
such that dx (p, ap) > d^ the following holds: 

d x (p,MIN(a)) < 2l^dx{p,ap). 

Proof [regular slopes]. The proof which follows applies to the case when £ is regular. 
The proof for singular slopes is analogous, with slight modifications which are 
described at the end of this proof. 

First note that the constant £j will be the same constant that we obtained in 
Proposition 13.51 
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We proceed by contradiction, supposing the statement is false. We then obtain 
a sequence of regular semisimple elements a n in G, each of slope £, such that 
dx(p, a n p) diverges to infinity and which satisfies: 



where F n is the unique maximal flat stabilised by a n . Write d n := dx(j>,a n p) and 
D n := dx(p,F n ). Let 7r„ : X — > F n be the orthogonal projection onto F n and let 
t n be the translation length of a n , that is t n := dx(^ n (p), a„7r„(p)). We split the 
proof into three parts depending on the limits of the ratios t n /D n and d n /D n . 

Case 1: lim w (£„/£>„) ^ ^ lim w (d„ /£>„)• 

In the first part of the proof we build a Euclidean building and use Proposition [XU 
to obtain a contradiction under the assumption that t n /D n does not converge to 
zero. 

Since d n diverges to infinity, it follows from (JlJ that D n does too. Hence we pick a 
non-principal ultrafilter u> and consider the asymptotic cone Y = Cone w (X,p, D n ). 
By choice of scalars it follows that the ultralimit E of the sequence of flats F n is 
contained in Y and lies a distance 1 away from the point p (when we view p as an 
element of the cone Y). 

Define the map g : Y —> Y by sending (x n ) € Y to (a n x n ). To check it is 
well-defined on Y we need only observe that it moves p a bounded distance: 



Furthermore, since a n acts on X by isometries for each n it follows that g acts 
on Y by isometries. 

By assumption t n /D n does not converge to zero, hence d u (Tr(p), girip)) > 0. 
It implies, since t n < d n , that dx(p,gp) > 0. Under these conditions we may 
apply Proposition 13. 51 since g acts on E by translating along geodesies towards a 
boundary point £. This gives us the following contradiction: 



Case 2: lim w (£„/£>„) = = lim w (d„ /£>„)■ 

We must therefore assume the w-limit of t n /D n is zero. We assume this for the 
second part of the proof and we also assume that the w-limit of d n /D n is zero. We 
will build a sequence of quadrilaterals and take their Hausdorff limit. The limiting 
quadrilateral will be flat and intersecting a flat F only in one edge, along a regular 
geodesic. This will give the contradiction. 

Fix a flat F in X and a point q £ F. For each n consider an isometry g n E G 
which sends 7r n (p) to q and F n to F. The first thing to note is that each geodesic 
segment [TT n (p) , a n n n (p)] is mapped to a geodesic segment T := \q, g n a n gn 1( }] m 
F of A mo( j-direction £. Consider the projection t : [g n p, g n o. n v\ ~* T. For a fixed 
constant h and for large enough n we may pick a subsegment S of T of length h 
such that the pre-image r _1 (S') in [g n p, gninP] has length at most d n h/t n . 



(1) 



d x (p, F n ) > 2£^d x (p, a n p) 




1 



2^ 



1 = d u (p,E) < ttdufagp) < ^J- = -. 
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Label points 6„ , on the geodesic [g n p, a n g n p] which are mapped under r to 



(i) 

each end of the segment S, see Figure 2J Let L„ 
of generality assume L { n ] < L [ n 2) . Observe: 

D n = d x (g n P, T) < d x {g nP , &«) + d x (b£\T) 

and replacing g n p by g n a n p if necessary we get: 

> D _ 



(&n^ j T 1 ) and without loss 



5) d n . So, referring back to 
— I > for any choice of £, 



Using our hypothesis we therefore get l4 > (2£^ — 
the value of ^ obtained in Proposition 13.51 since 2£^ 

we get that Ln diverges to infinity. 

Now define quadrilaterals Q n as follows. We take one edge to be the segment S 
and the two adjacent edges are those subsegments of [bn , r(bn )] of length h which 
include the points r(bn ), for i = 1,2. The quadrilateral Q n has three sides of length 
h. Let ip n (h) be the length of the fourth side. Define a map ip n : [0,Ln^] — > M 
measuring the distance across the fiat rhombus (see Figure [5]) . 

Using the CAT(O) property of X we see that 



h<Mh) < Mh) 

/r(l) 



r(l) 

h 2 
r(l) 



r(D / 



D,, 



L 



(i) 



3nP 



g n a n p 




FIGURE 4. The quadrilateral Q n with side S 1 . 
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Above we showed that L 



(i) 



is bounded above 



by (i - 4 



> D n 
-l 



(i) 



- 4f . We can use this to show that D n /L 
This is therefore enough, since we have the 



assumption that d n /D n converges to zero, to conclude that ip n (h) converges to h as 
n tends to infinity. After translating the quadrilaterals Q n along the geodesies to q 
we can find the Hausdorff limit Q of a convergent subsequence of the quadrilaterals 
Q n - The quadrilateral Q will have four sides with length h, two right-angles and 
hence must be a flat square. But Q intersects F only through the regular geodesic 
segment T. This gives a contradiction. 

Case 3: lim w (t n /D n ) = ^ \im u (d n /D n ). 

We conclude by combining both of the above arguments into one in order to obtain 
a contradiction when t n /D n converges to zero but d n /D n does not. We start by 
looking at the situation inside the Euclidean building Y that we built in case 1. It 
is constructed so that d w (p, E) = 1, but in what follows we will show that in this 
case we would have the contradiction d u (p, E) < 1. 

In y, take the two geodesic rays asymptotic to £ which begin at p and at gp 
respectively. Note that the second ray is the image of the first under g. Also recall 
that both rays will enter the apartment E. Since g fixes E pointwise we see that 
the two rays must come together at some point y. In particular either y is the point 
where the rays enter E or it is not in E. We will show that d bJ {y,E) < (4£j) _1 . 

Suppose that d u (y,E) > (4^) _1 and let (y n ) be a sequence of points in X 
which represent y in Y. Then there exists e such that (4£j) _1 < s < d ul (y,E) 
and uj{n G N | dx(y n ,F n ) > eD n } — 1. We now proceed as in case 2, for each 
n applying the isometry g n and constructing quadrilaterals Q n with one edge in 
the fixed flat F. As before we pick a segment S of length h from [g, gn^ n 9n 1< ^\ 
whose pre-image under the projection onto [q, g n <ingn 1< l\ intersects [g n yn, gndnUn] 
in a segment of length at least j^dx{y n -a n yn)- Let L„ be the distances between 

the corresponding end-points of these subsegments and suppose L^ 1 < iff ■ Then 
in order to proceed as before we need that the function: 



L n ^ t 



h + 



t 



-d x (y ni a n y n ) 



converges to h when we put t = h. We need to check two things: firstly that L n 



(i) 



diverges to infinity and secondly that 



dx(y n ,a n yn) 

— 



converges to zero. For the former 




<_ 




Figure 5. Defining ip n (t). 
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Figure 6. Two geodesic rays asymptotic to £, entering the apart- 
ment E at a point e and merging at the point y. 



we note that for all but finitely many n £ N we have the following: 

L$ > d x (y n ,F n ) - -dxiVnianUn) 
> ^2£ e e - ^) dx(yn,a„y n ) 

If dxiyni^nUn) is bounded we use the first line to show Ln is unbounded. Oth- 
erwise we use the second line, recalling that e > To prove that dA ^ ( i°" 

converges to zero we first check that jjfy is bounded. This is so because for all but 
finitely many n we have the following: 

L { n ] > d x (y n ,F n ) -^d x (y n ,a n y n ) 





> 


e-Dn - -d n 


r(l) 


> 


d n 




D n 


< 


( £ -4) 


r(l) 



Hence we see that dx ^ ( ' 1 a ) " 3M ' ) = dx (yrjj anVn ) J^. converges to zero by our choice 

of y n . Then as before, after translating the quadrilaterals Q n so they each have 
a vertex at q, we take the Hausdorff limit of a convergent subsequence of these 
quadrilaterals and obtain a flat quadrilateral which intersects F only through 
a regular geodesic segment. Here we have our contradiction and conclude that 

dUy,E)<(4£ s )-\ 

To finish the argument we look at the triangle in Y with vertices p, gp, y. In a 
similar manner to the proof of Proposition 13 . 51 we use the fact that Y is a CAT(O) 
space to get d u> (p,gp) > d ul (p,y)£^ , recalling that ij is the sine of the minimal 
angle in the finite set -D(£) of possible angles between geodesies of A mo( j-direction 
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Therefore we have the following: 

d u (p,E) < 



du,(p, y) + d u (y,E) 
k d u(P,9P) + T7T 



< 



< 




However, we also have d LJ (p, E) = lim u I jf 1 - J = 1, thus giving the contradiction 



Proof [singular slopes]. In order to modify the above proof to work for singular 
directions we need to make the following adjustments. First we replace the flats 
F n by MIN(a„). Case 1 continues as above with no change. For cases 2 and 3, the 
contradiction we obtain will be similar. Instead of using a fixed flat F, we use a 
fixed subspace P(c) which consists of a family of geodesies parallel to some geodesic 
c of slope £, for example we may take M = MIN(ai) and c any geodesic translated 
by oi. By Lemma [1.31 we know there exists g n £ G which sends MIN(a„) to M. 
From the proof of Lemma 11.31 it is also clear that g n can be chosen so it sends a 
geodesic translated by a n to a geodesic translated by a±. Furthermore, if we fix 
a point q in M , as we did in the above proof, then we can choose g n so it sends 
7r„(p) to q. Once we have this, we can find a flat quadrilateral Q in the same way 
as above, but it will intersect M only in one side, which is a geodesic segment of 
slope £. The opposite edge of Q will be a segment of a geodesic parallel to c, hence 
should be contained in M, but it is not. □ 

In light of Lemma [3.61 we can put i(a) = 1(b) = 2£^, where £ is the slope of a 
and b, into Proposition 13 . 21 to get the following: 

Theorem 3.7. Let £^ and be the constants from Lemma \3.(A Suppose a and 
b are conjugate real hyperbolic elements in G with slope £ £ A moc j and such that 
dx{p,ap),dx(p,bp) > d^. Then there exists a conjugator g £ G such that: 



The constant 2£^ that we have obtained will depend on the slope of a and 6, and 
hence on the conjugacy class. However it is important to note that it is independent 
of the basepoint p that was chosen. 

When we restrict our attention to a lattice T in G, Theorem 13. 71 will apply to all 
but finitely many real hyperbolic elements of T. This leads to the following result: 

Corollary 3.8. Let T be a lattice in G. Then for each £ £ A mo( j } there exists a 
constant L^ such that two elements a, b G T are conjugate in G if and only if there 
exists a conjugator g £ G such that 



We now offer a couple of corollaries to Theorem 13 . 71 which shed a little more light 
on the nature of short conjugators between real hyperbolic elements in a semisimple 
real Lie group. For a semisimple element a of G, the translation length of a is 

r(a) = ini{dx(x, ax) \ x £ X}. 

We can reformulate Theorem 13.71 so that it applies to all real hyperbolic elements 
in G, provided their translation length isn't too small. 



and proving the Lemma. 



□ 



dx (p, gp) < 2^ (d x (p, ap) + d x (p, bp)) . 



dx (p, gp) < Lf: (d x (p, ap) + d x (p, bp)) . 
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Corollary 3.9. Let < e < and suppose that a and b are real hyperbolic 
elements of G of slope £ and with translation lengths r(a),r(6) > e. Then a and b 
are conjugate in G if and only if there exists a conjugator g £ G such that 

dx (p, gp) <2£ 6 f^- + l\ (d x (p, ap) + d x (q, aq)) . 

Proof. Since a is real hyperbolic, r(a) > and r(a k ) = kr(a) for all k G N. Let 
k to be the maximal positive integer such that ke < d^. In particular, maximality 
of k implies that dx(p, a k+1 p), d x (p, b k+1 p) > d^ and we are able to apply Lemma 
13.61 concluding that 

d x (p,MIN(a)) < 2£ ( (k + l)d x (p,ap), d x (p,MIN(b)) < 2£^(k + l)d x (p, bp). 

We can then apply Lemma [3.21 taking 1(a) = £(b) = 2l^(-^- + 1). This gives the 
upper bound on the length of a conjugator g as required. □ 

We complete this section with the following consequence of the above work. It 
says that if we restrict ourselves to looking at the majority of regular semisimple 
elements — that is, those with not too small translation length and of a slope which 
is not too close to being singular — then we can obtain a linear bound on the length 
of short conjugators. 

Corollary 3.10. For every £\^£i > there exists k = n(ei,E2) with the following 
property: assume that a and b are conjugate hyperbolic elements with translation 
lengths r(a),r(b) > E\ and slope £ G A mo( j such that the spherical distance from £ 
to <9A mo( j is at least e-i . Then there exists a conjugator g G G such that: 

dx (p, gp) < K (d x (p, ap) + d x (p, bp)) . 

It is worth noting that while we have a precise expression for the constant £^ in 
terms of the slope £, we have no grasp on the value taken by d^. 

4. Dependence on the slope 

The aim here is to show that any constant satisfying the linear relationship in 
Theorem 13.71 must depend on the common slope of a and b. To do this, we first 
show there is not a uniform constant £ > such that for all regular semisimple 
elements a G G the following holds: 

(2) d x (p,Mm(a)) <ed x ( P ,ap) 

where p is an arbitrary basepoint in X. This will imply that the constants £(a) 
required for Proposition 13.21 will have to depend somehow on a. 

To do this, we will construct a sequence of regular semisimple elements which 
contradict the existence of such an £. The sequence will converge to a singular 
semisimple clement, agreeing with the intuition that the constant £^ of Lemma l3.6l 
diverges to infinity as the slope £ converges to a singular direction. 

We first note that if @ is true for a point p£l then it is true for every point 
q G X. Indeed let g G G be any isometry such that gp = q. Then firstly: 

d x (q,MLN(a)) = d x (gp, MIN(a)) 

= d x (p,g- 1 Mm(a)) 

= d x (p,Mm(g- 1 ag)) 

and secondly: 

dx(q,aq) = d x (gp,agp) 

= d x (p,g~ 1 agp). 
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But since we assume @ to be true for all hyperbolic elements it follows that it is 
true for g~ x ag and thus: 

d x (q,MW(a)) <td x (q,aq). 

Fix a pair of distinct flats F, F 1 whose intersection is non-trivial and of dimen- 
sion at least one. Let po be a point in their intersection and let g = t © p be the 
corresponding Cartan decomposition. Let a, a' be the maximal abelian subspaces 
of p such that: 

F = exp(a)p 
F' = exp(a')po 

Furthermore suppose H £ a (~1 a' has length 1 and Y G a' \ a is orthogonal to H 
and is also of length 1 . 

Let (H n ) be a sequence of regular unit vectors in o \ a' which converge to H . 
Define ao := exp(iJ) e G and a„ :— exp(iJ„) e G for n S N (see Figure [7]). 




Figure 7. The two flats F and F'. 

We suppose (J2J) holds for some £ > 0. Let ip be the angle between Y and the flat 
F and set q = e^p(^Y)p Q . Then 

dx(q,F) > sixi(pdx(q,Po) = 2£. 

But for each n e N, by construction, F = MIN(a„). Thus d x (q, MIN(a„)) > 21 for 
each n. Meanwhile the sequence of points a n q converges to the point aoq as n tends 
to infinity. Hence dx(q,a n q) converges to 1. This gives the following contradiction: 

21 < d x {q,MW(a n )) 
< £d x {q,a„q) 
-> £ 

Hence there cannot exist such a constant £ which satisfies © for every hyperbolic 
element in G. 

The following Lemma explains how to use the above to demonstrate the non- 
existence of a uniform constant for the linear control on conjugacy length among 
all regular semisimple elements in G. 
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Lemma 4.1. Suppose for p € X there exists £' > such that for every pair of 
conjugate regular semisimple elements a,b in G there exists a conjugator g G G 
such that 

dx (p, gp) <£'(d x (p, ap) +d x (p, bp) ) . 
Then holds for 1 = 21' . 

Proof. Let a be regular semisimple in G such that MIN(a) = F a does not contain 
p. Let ir a be the orthogonal projection of X onto F a and let m be the midpoint 
of the geodesic segment [p, ir a (p)]. Consider the geodesic symmetry s rn of X about 
m, that is the map s m : X — > X such that for any geodesic c : M — >• X with 
c(0) = m, s m (c(t)) = c(—t) for all i £ R. Since X is a symmetric space s m is an 
isometry. Let F denote the flat s m (F a ). Then p G F and [p, 7r (p)] meets both flats 
at right-angles, so this geodesic segment realises the distance between the flats. 

Take g G G such that = F and gp = Tr a (p) . Then by the hypothesis of the 
Lemma, d x {p,n a {p)) < P(d x (p,ap) + d x (p, g~ 1 agp)). But d x (p,g~ 1 agp) is the 
translation length of a, so is less than d x (p,ap). Hence d x (p,F a ) < 2£'d x (p,ap). 

□ 

Since @ cannot hold, we have the following: 

Corollary 4.2. For p G X there does not exists £' > such that for every pair 
of conjugate regular semisimple elements a,b in G there exists a conjugator g G G 
such that 

dx (p, gp) <£'(d x (p, ap) +d x (p, bp) ) . 

5. Looking for a short conjugator in r 

In Corollary 13.81 we found a short conjugator between two real hyperbolic ele- 
ments in r. However this conjugator lies in the ambient Lie group G. In order to 
improve our understanding of conjugacy length in T we need to work out how to 
move our conjugator from G so that it becomes a conjugator in T. The main ob- 
stacle here is in understanding how the lattice will intersect flats in the symmetric 
space. 

Given a conjugator g G G for a, b G T, the set of all conjugators is the coset 
Za{a)g of the centraliser of a. We are therefore interested in the contents of the 
set Zc(a)g (~l T, or equivalently gZc{b) D T. If we begin with the assumption that 
a conjugator for a,b from the lattice exists, then at least we know these sets are 
non-empty. 

When a and b are real hyperbolic we have a good understanding of the geometry 
of their centralisers (see Lemmas 12.11 and I2.2[) . For example, when b is regular we 
can find a point q G X such that the orbit Zc{b)q is a maximal flat. Then gZc(b)q 
is also a maximal flat and is in fact the unique maximal flat stabilised by a. Hence 
it is equal to Zc{a)gq. Clearly (Za(a)g d T)q is contained in this flat, and the 
question is how far is gq from this subset? Once we know this distance, we can 
shift our conjugator g, whose length we have an estimate for courtesy of Section [21 
to a conjugator in T and keep track of the size of the new lattice conjugator. 

Suppose 7 G gZ G (b) n T. Then gZ G (b) n T = -f{Z G {b) n T). It is therefore 
enough to look at how the set (Za(b) n T)q sits inside Z G (b)q. In the singular 
case Zc(b)q will be made up of a family of maximal flats. Each flat will be the 
orbit of a maximal torus T contained in Z G (b). If there exists some such torus T 
which satisfies the properties that b G T n T and T n T is isomorphic to Z, then 
we understand what the fundamental domain for the action of T D T on Tq will 
look like: it will be an i?-tubular neighbourhood of a hyperplane orthogonal to the 
geodesies translated by b, where 2R < d x (q 7 bq). 
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This situation cannot arise if the Q-rank of the lattice is too small: it must 
satisfy ranker) > rankR(G) — 1. If ranktj(r) = rankR(G) — 1 then a maximal 
Q-split torus S is a hyperplane inside a maximal R-split torus T. Because T must 
intersect S in a finite set, T will intersect T in nothing more than a finite extension 
of Z. In particular, if q G X is chosen so that Tq is flat, then (TPiT)q will look like 
a copy of Z inside the flat. Furthermore, the fundamental domain for the action of 
T n r on this flat will be a tubular neighbourhood of Sq. 

In general, if ranker) = rankfi(G) — d, then the flats in X which have a non- 
trivial intersection with an orbit of T can do so only with copies of Z fc for ranks (G) > 
k > d. 

Lemma 5.1. Suppose ranker) > ranku(G) — 1 and let T be a maximal R-split 
torus in G such that TnT is a finite extension of It. Take a real hyperbolic element 
b G T n r and suppose it is conjugate in T to a. If a and b have slope £, then there 
exists a conjugator 7 G V for a, b such that 

dx{PilP) < (6£« + l)(d x (p,ap) + d x {p,bp)) 
where is as in Corollarv \3.8[ 




Figure 8. When rankn(G) = 2, the quotient of the maximal flat 
gTq by the action of T n gTg^ 1 is a cylinder whose diameter is 
bounded above by dx(jq, bjq) = dx{q, aq). 

Proof. Suppose first that ranker) = rankR(G) — 1 and let S be a maximal Q- 
split torus contained in T. To adapt the following to the case when ranker) = 
rankR(G), we merely take S + to instead be the face of a Weyl chamber in T (which 
will be isometric to a Q-Weyl chamber, so S + will still isometrically embed into 

r\x). 

Let q be any point in X such that Tq is a (maximal) flat. Note that Tq will 
be contained in MIN(6). Choose g G G as in Theorem 13.71 taking p = q. Then g 
maps Tq to a maximal flat contained in MIN(a) and in particular there exists 7 G T 
such that gq lies in an i?-tubular neighbourhood of jSq, where 2R = dx(q, a,q). In 
particular there is a Q-Weyl chamber S + in S such that gq lies in an i?-tubular 
neighbourhood of r yS + q. 

The Q-Weyl chamber maps isometrically into T\X (see |Leu04| ) . so in particular 
dx{^q,gq) < d x (Tq,gq) + R. Hence d x (q,JQ) < 2d x (q,gq) + R- 
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To finish, wc need to translate it so it works for an arbitrary basepoint p. To do 
this we use Lemma 13.61 and apply the triangle inequality: 

dx(p,ip) < 2d x {p,q) + d x (q,jq) 

< 4L£d x (p,ap) + 4Lt={d x (q,aq) + d x {q,bq)) + r 

< (6L s + l){dx(p,ap) + d x (p,bp)) 

Note that in the above we have assumed that dx(p,ap) < dx(p,bp); if this is not 
the case, we can just reverse the roles of a and b. □ 

The preceding Lemma works because we know enough about the shape and size 
of a fundamental domain for the action of T D T on the fiat Tq. In this case, 
Tq intersects Tq in a copy of Z, and we essentially have a tubular neighbourhood 
of a co-dimension 1 flat, the radius of the neighbourhood bounded above by the 
translation length of a. 

Question: When Tq intersects Tq in a copy of Z fe , for some k > 2, what can 
we say about the dimensions of the fundamental domain for the action of T n T 
on the fc-dimensional flat inside Tq stabilised by T n T in terms of dx (p, bp) and 
d x (p, MIN(6)), where b G T n F? 

6. Unipotent elements 

We move on now to look at the conjugacy of unipotent elements in G. The 
result obtained here gives a linear bound on the length of a short conjugator from 
G between two unipotent elements which satisfy a certain algebraic condition. Pro- 
vided the two elements are, in some sense, pushed far enough away from certain 
root-spaces in q, the linear bound obtained will be uniform. The method used 
to prove it relies heavily on the Lie algebra and in particular on the root system 
corresponding to g. 

Consider two conjugate elements u, v in N. When looking at the case when N is 
the subgroup of SL„(R) consisting of the unipotent upper triangular matrices, the 
condition we impose on u and v is equivalent to demanding that the super-diagonal 
entries in the matrix, that is the + l)-entries, are all not too close to zero. 
The short conjugator we obtain is built up by gradually knocking off entries in the 
matrix until you are left with a matrix with zeros above the super-diagonal. Doing 
this for both u and v gives two matrices that are then related via conjugation by a 
diagonal matrix. In Section 16.11 we give a few more details about how the process 
works for SL„(R). 

In the process used to knock off the extra terms in the matrix, the super-diagonal 
entries play an important role and it is crucial that they are not too close to zero. 
The underlying root system for SL n (R) is of type A n _i, and each positive root 
corresponds to a particular entry of the matrix. The simple roots correspond to 
the super-diagonal entries of the matrix. Hence we use the term "simple case" to 
describe the situation in which we insist that the super-diagonal, or simple, entries 
of u and v all avoid a neighbourhood of 0. 

The process works especially well in SL„(R). As mentioned in the introduction 
we consider only those semisimple real Lie groups whose Lie algebras are split. This 
is because we require that the root spaces Q\ all have dimension 1. 

The ideas laid out below for the simple case could potentially be extended to a 
more general situation where the simple entries are allowed to be zero. First one 
should find the largest parabolic subgroup of G which contains u in its unipotent 
radical. When looking at the root system, this corresponds to taking bites out of 
it — i.e. removing the linear spans of certain simple roots. We would then need to 
find a new subset of the set of positive roots which can play the role of the simple 
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roots. Then conjugate by an element of the parabolic subgroup in order to ensure 
the corresponding entries are non-zero. 

Let N be a, maximal unipotent subgroup of G. As a consequence of the root- 
space decomposition of the Lie algebra q, associated to G is a reduced root system 
A, containing a subset A + of positive roots, such that any element u 6 N = cxp(n) 
can be uniquely expressed as 




where each Y\ lies in a root-space Q\ in q. Based on this, we introduce some 
terminology. For u as above, the element Y\ will be called the \-entry of u. If A is 
a simple root in A+, that is A € II, then we will say that Y\ is a simple entry. 

6.1. Outline of the method. The idea is to conjugate u £ N by a sequence 
elements of the form exp(Z M ), where G q^, or by a commutator of two such 
elements (from two distinct root-spaces), each step in the sequence removing a 
A-entry of u. 

For example, when dealing with unipotent upper triangular matrices in SL„(R) 
each entry in the triangle above the diagonal corresponds to a root. The simple 
roots correspond to the super-diagonal entries, that is those which lie adjacent to 
the diagonal. Take 

/ 1 xi yi zi\ 

1 x 2 y 2 

1 x 3 ' 
\ 1 / 

Here the Xi entries are the simple entries of u, the y\ terms correspond to roots of 
height 2 and z\ to the unique root of height 3. Suppose all these entries are non-zero. 
We will conjugate u by an elementary matrix to make the yi term vanish: 



/ 1 


a 












( 1 


—a 












( 1 


x 1 


Vi + ax 2 


z\ + ay 2 \ 





1 








u 





1 













1 


X 2 


2/2 








1 













1 















1 


x 3 


V o 








1 


J 




V o 








1 


J 












1 / 



So if we set a = — ^ then the entry where y\ was has now been made to be zero. 
Notice that all simple entries and the other entry of height 2 are unchanged by this 
conjugation — the only collateral damage is to entries corresponding to roots of 
strictly greater height that the entry we removed. 

The idea is to repeat this process, next removing the other height 2 entry. This 
will again cause collateral damage, but it will similarly only effect the height 3 entry. 
This then is the last entry to be removed and is done so by one last conjugation, but 
in this case there is no root of greater height than 3, so there will be no collateral 
damage. 

We have conjugated u to 

/ 1 x x \ 
, 1 x 2 

ii " ; 

1 x 3 
\ o o o i / 

via upper triangular matrices with rational entries. We do the same for another 
upper triangular matrix v, reducing to v' in a similar manner. If u and v are 
conjugate in SL„(Z) then u' and v' must be conjugate in SL„(Q). In fact, when 
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the simple entries in u and v are positive we can find a diagonal matrix over 
do the job: 



to 



/ «i \ 



Oil 














Oil 














«3 






a 4 J 



( a x 

a 2 



\ 



\ 



a 3 

OLA J 



( 1 Ml 

1 



\0 





W2 

1 





\ 



1 / 



x^x^x — " 



-, and a 4 



— ~ — \ \ ■ 



V o 

where cA 

1 x^x^x^ ' 4 W1X2X3 

From our point of view, the crucial aspect of this process is that we can keep 
track of the size of the conjugator in each step and also control the extent of the 
collateral damage occurring to entries of greater height. 

6.2. The metric on G. The Killing form on q is the symmetric bilinear form 
B : jxg -> 1 given by B(V, W) = Trace(ad(V)ad(WO). Given q = t©p, the 
Cartan decomposition at p G X, the Killing form is negative definite on £ and 
positive definite on p. Furthermore p is the orthogonal complement oit with respect 
to the Killing form. Let 9 P be the Cartan involution on g defined at p, that is 6 p 
acts on { as the identity and P {Y) = —Y for any Y G p. We can then define an 
inner product on q as follows (see |Ebe961 §2.7] or [Held 11 Ch. Ill Prop 7.4]): 

<p p {Y, Z) = -B(O p Y 7 Z), for all Y,Zeg. 

This then determines a left-invariant Riemannian metric do on G. Denote the norm 
on q corresponding to ip p by ||.||. 

We will be interested in the effect of the Lie bracket on the size of elements from 
the root-spaces of g. 

Proposition 6.1. Suppose g is a split real Lie algebra. Let Y\ G 0a and T M G M> 

where A G LT and fi G A + and X+fi is a root. Then there exist constants c\ > cq > 0, 
independent of the choice ofY\,Y^,\,fj,, such that 

ciliniiiiTji^iiir^niii^coiiniiiiY-ji. 

Proof. This follows from the fact that the root-spaces have dimension one and also 
from the bilinearity of the Lie bracket and of the inner product cp p . In particular, 
if we let Z\ denote one of the two elements of Q\ such that \\Z\\\ = 1, and similarly 
for Z/j,, then for a, (3 G M such that Y\ = aZ\ and T M = PZ^: 

\\{Y^}\\ = \a\\P\c^ 

where = \\[Z\, Z^]]]. By taking 

c = minjcA,^ | \i G A+, A G II such that A + ^e A+} 
ci = max{cA, M I /i G A + , A G LT such that A + \i G A + } 
we obtain the result, since \a\ = \\Y\\\ and \fi\ = □ 

The following tells us that the size of any A-entry of u will give us a lower bound 
for the size of g?g(L u). 

Lemma 6.2. Let u G N be as in (0). For each A G A + we have \\Y\\\ < dc(l,u). 

Proof. Since the root-spaces Q\ for A G A + are pairwise orthogonal with respect to 
the Killing form, and hence also the inner product (p p , we observe that: 



inn < 



AGA 



= d G {l,u). 



a 
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7. The role of the root system 

7.1. Relating the root system to conjugation. If N is a maximal unipotent 
subgroup with corresponding root system A then any element in N can be written 
uniquely as 




where Y\ G Q\. We begin by studying the behaviour of the A-entries under the 
action of conjugation by elements in N of the form exp(Z M ), where G g M , or a 
commutator of two such elements. 

Lemma 7.1. Let u G N be as in |^) and let G fl p for some fj, G A + . When 
we conjugate u by exp(Z^) all entries of u are unchanged except (possibly) for the 
X-entries where X = r/i + A' for some r G N (r ^ 0) and A' G A + such that Y\> 0. 
Furthermore, the X-entry of exp(Z M )uexp(— Z^) is 

r/i+A' — A 

where the sum takes values of r from N U {0} and X' from A + . 
Proof. Let Z = Z M . We observe that: 



cxp(Z)w cxp(— Z) = 




Recall that if r/i + X' is not a root then (&dZ) r Y\i — 0. Otherwise (&dZ) r Yy G 
flr/i+A' • It follows that if A cannot be written as r/i + A' for any r ^ or any A' 
then the A-entry of u in unchanged by this conjugation. □ 

The preceding Proposition is important in recognising the link between conju- 
gation of unipotent elements and the root system of G. In particular we can see 
that if the A-entry of u is affected by conjugating by exp(Z fJi ) then the height of 
A, denoted htA, must be greater than ht/i. Furthermore, the affected entries whose 
height is precisely ht/x + 1 will be in the set {/i} + II, where II is the set of simple 
roots in A + . This is crucial for motivating Lemma 17.41 

To complete the picture which lies behind the scenes of Lemma 17.41 we must also 
consider conjugating by a commutator of two elements. Building up to this, which 
is Lemma [721 we gi ve the following: 

Lemma 7.2. Let u E N be as in and let Z\ G , Zi G g M2 for some /Ui,/i2 £ 
A + . When we conjugate u by exp(Zi) exp(i?2) all entries of u are unchanged except 
(possibly) for the X-entries where X = + t[i2 + A' for some A' G A + and non- 
negative integers r, t where at least one of r, t is non-zero. 

Proof. As in the proof of Lemma \7. II we get: 

exp(Z 2 )exp(Z 1 ) U exp(-Z 1 )exp(-Z 2 )=f:f: £ W W y v 

t=0 r=0 A'GA+ 

Since (&dZ2) t (a.dZi) r Yy G g r ^i+f^2+A' if r/ii+i/^+A' is a root, or is zero otherwise, 
it follows as in Lemma mi that if A cannot be expressed as r/ii + t/i 2 + A' for some 
A' and non-negative integers r, t where one of r, t is non-zero, then the A-entry of 
u in not affected by this conjugation process. □ 
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Rather than conjugating by exp(Zi) exp(Z2) we will conjugate by their commu- 
tator [exp(ivi) exp(Z2)]. The extra terms in the product act to clean up any effect 
conjugating by exp(Zi) exp(Z2) had on the entries of height less than or equal to 
ht/ii + ht[i2- Observe that the A-entry of the conjugate of u by exp(Zi) exp(^2) is: 

v (adZ 2 ) t (adZ 1 ) r 
^ r\t\ X '' 

r/ii+t/i 2 +A' = A 

Suppose htA < ht/ii + ht/i2- Then in each term in the sum either r = or t = 0. 
We can therefore rewrite it as: 

(adZi) r v-^ (adZ 2 )* 

rfii+X' — X t^,2-\-X' —X 

The extra —Y\ term is needed because when r = t = we count Y\ twice when 
it should only be counted once. Next we conjugate by exp(— Z\) exp(— Z2) and we 
get the following for the A-entry: 




Y X » - Y x > - Y x 



Since htA < ht/ii + ht/12, we cannot write A = + t[ii + A' when both R, t are 
non-zero (and similarly for r and T). Hence this expression can be reduced to: 




This can be rewritten as: 



E I E ^(adZO^Tv. 

Rfii -j-A'= A \ r/j.i + A"— A' 

+ E f E { -^f(^) T+t ^)-Yx 

Tfj, 2 + X'=X \tfi2+X"=X' ' ' j 

Notice that whenever R + r ^ all the terms cancel, since if R + r = k ^ then 
the coefficient of (adZi) k Y\" is: 

v fcSf-o. 

^ R\r\ 

R+r=k 

A similar statement holds for T + 1 ^ 0. Hence, whenever htA < ht^i + ht/i2, 
the A-entry is Yx. We use this in the following: 

Lemma 7.3. Let u G N be as in and let Z\ 6 , Z2 € M2 /or some G 
A + . When we conjugate u by [exp(Zi), exp(Z2)] a/Z entries of u are unchanged 
except (possibly) for the X-entries where A = r/ii + t[ii + A' for some A' € A + and 
non-negative integers r,t. 
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Furthermore, for such X, the X-entry of the conjugate is 

ad(-Z2)"ad(-Zi) t ad(Z 2 ) s ad(Zi) r y A ' 

^ r\s\t\u\ 

(r+t)/ii+(s+u)/i2+A'=A 

where the summation takes non-negative integers r,s,t,u and positive roots A'. 

Proof. By repeating Lemma 17.11 we get that the A-entry of the conjugate of u by 
[exp(Zi),exp(Z 2 )] is given by 

y, a^-^)^ad(-Zi) t ad(Z2) s ad(Zi) r r A ' 



(r+t)ii 1 +(s+u)fj, 2 + X' =X 



r!s!i!u! 



as required. 

This, together with the argument preceding the statement of the Proposition, 
gives the result. □ 

The important difference between Lemma 17.31 and Lemma 17.21 is that when we 
conjugate by the commutator all entries of height no more than ht/xi + ht/i 2 are left 
unchanged. Furthermore the only (possibly) affected entries of height ht/^i+ht/i 2 + l 
are precisely those entries corresponding to roots in the set {^i} + {^ 2 }+LT where 
IT is the set of simple roots in A + . 

7.2. An ordering on the root system. We consider in this paper the "simple 
case," by which we mean the case when u is given by 




and Y\ ^ for each simple root A. The aim is to find a sequence of elements like 
those considered in Lemmas 17.11 and 17.31 which reduce u to a form where the only 
non-zero A-entries are those where A is simple. The following Lemma is necessary 
to ensure that such a sequence of elements can be found in the simple case. 

Lemma 7.4. Let A + be a set of positive roots and LI the corresponding simple roots 
associated to a reduced root system A. We can assign to A + an ordering, which we 
will denote by < , such that for every X 6 A + \ IT either: 

(a) there exists some root \i such the set {^}+Ll contains X and A ^ A' e {/z}+II 
implies A < A'; or 

(b) there exist roots fi\, /i 2 £ A + such that {fii} + {/i 2 } + LT = {A} and [i\ + /i 2 
is not a root. 



Remark: Case |(a) [ corresponds to conjugation by something in exp(g^), see Lemma 
17.11 Case |(b)"| corresponds to conjugating by a commutator as in Lemma 17.31 This 
Lemma, combined with Lemmas 17.11 and 17.31 tells us that we can always conjugate 
u G N by an element of N in such a way that we can choose the smallest entry of 
u which is affected by the conjugation. 

Proof of Lemma \7.4\ Before we proceed, note that if we find /ii,/i 2 satisfying |(b)| 



but Hi + /i 2 is a root, then case (a) also applies. 

Suppose that A is the sum of irreducible root systems Ai, . . . , A r and that A + = 
A^ U . . . U A+. Suppose also that on each Af we have an ordering <i which satisfies 
the Lemma. Then we can define an ordering < on A + given by A < [i if and only if 



(1) A e A+ and /j £ A^ such that i < 



(2) if A, (j, € A^ for some i then A fi. 
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M + n 



If A and \i are in different irreducible root systems inside A, then A + \i cannot be 
a root. Hence it follows that if <j satisfies the Lemma for each i, then so does 
<. Thus it suffices to check the conditions of the Lemma for each irreducible root 
system. 

In the classical root systems A n ,B n , C n ,D n , we make the base assumption that 
the simple roots are II = {Ai, . . . , A„} and are ordered by Ai > A2 > ... > A n . 
Note that because we will assume that the Lie algebra is split we do not need to 
consider BC n root systems. 

Root systems of type A n : 

This is the root system associated to SL„(Z) so we expect this to be straightforward. 
The non-simple positive roots will be sums of consecutive simple roots: 

Ai + Aj-|-i + . . . + Xj 

for 1 < i < j < n. The ordering we assign is in two steps: primarily we order 
by height, then within each height we order the elements lexicographically. So if 
A = Xi + . . . + Xj then we take fj, = Xi + . . . + Xj-\. It follows that: 

{A,Ai_i + ... + Aj_i} ift^l 
{A} if i = 1 

and hence our chosen ordering satisfies the requirements of the lemma. 

Root systems of type B n : 

The non-simple positive roots are of the following forms: 

Xi + . . . + Xj for 1 < i < j < n 

Xi + ... + Xj-t + 2Xj + . . . + 2A„ for 1 < i < j < n 

We order the roots as we did for type A n : first by height, then order the elements 
of each height lexicographically. If we first take A of the first form listed above, i.e. 
A = Xi + . . . + Xj. Then we take fi = Xi + . . . + Xj-i and observe that: 

1,,1 + TT- / {A,Ai_i + ... + Aj_i} if i^l 
W \ {A} if 1 = I 

satisfies the required conditions. If on the other hand we consider 

A = Aj + . . . + Xj-x + 2X.J + ... + 2X n 

then we take 

A* = 

and observe that: 

r {A, A,_! + . . . + Xj + 2X j+1 + ... + 2A„} if i^lj^n 
{ t i} + n=l {A,A,_i + ... + A„} ifi^l,j = n 

[ {A} if i = 1 

satisfies the requirements for every choice of 

Root systems of type C n : 

The positive non-simple roots have one of the following forms: 

Xi + .. . + Xj for 1 < i < j < n 

2Xi + ... + 2A„_i + X n for 1 < i < n - 1 

Xi + . . . + Xj-! +2Xj + ... + 2A„_i + A„ for 1 < i < j < n - 1 

We order these first by height, then order the elements of the same height by 
lexicographic ordering. We now give the choice for fi in each case. 



Xi + ... + Xj + 2X j+1 + ... + 2X n if j ± n 
Xi + . . . + X n if j = n 
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First, for 1 < i < j < n, let A = Aj + . . . + Xj. Then we take n = Aj + . . . + Aj_i 
and we have: 



M + n 



{A,Ai_i + ... + Aj_i} ifi^l 
{A} if * = 1 

Under our chosen ordering these satisfy the requirements of the Lemma. 

Second, for 1 < i < n — 1, let A = 2A.j + . . . + 2A„_i + A„. Then we take 
/i = A.; + 2A i+ i + . . . + 2A„_i + A„ if i ^ n — 1 or it = A„_i + A„ if i = n — 1 and 
we have: 

!{A, Ai_i + A 4 + 2A i+ i . . . + 2A„_i + A„} if i ^ n - 1 and i ^ 1 
{A, A„_ 2 + A n _i + A n } ifi = rc-l 

{A} if i = 1 

In each case the elements of {/i} + II are at least as big as A in our chosen ordering, 
so the Lemma is satisfied in this case. 

Finally, for 1 < i < j < n - 1, let A = A, + . . . + + 2Xj + ... + 2A„_i + A„. 
We take fj, = A» + . . . + Xj + 2X J+1 + . . . + 2A„_i + A„ if j 7^ n - 1 or fi = X { + . . . + A„ 
when j = n — 1. Then: 

f {A,A;_i + ... + Aj+2A j+ i... + 2A„_i+A„} if j ^ n - 1 and i + 1 
{^}+n=\ {A,A,_i + ... + A„} if j = n-l and i ^ 1 

[ {A} if i = 1 

The requirements of the Lemma are satisfied in each case, and hence it follows that 
the Lemma holds for root systems of type C„. 

Root systems of type D n : 

The non-simple positive roots in the root system D n are of one of the following two 
types: 

Xi + . . . + Xj-i if 1 < i < j < n 

Xi + ... + A„_ 2 + Xj + . . . + X n if 1 < i < j < n 
Apply the same ordering to D n as we applied to each of the preceding root systems: 
first order by height, then order the elements of the same height lexicographically. 
In most instances we are able to satisfy the conditions of the Lemma by choosing a 
single /i G A+ . However there are some for which we must use the second allowable 
case, namely find two positive roots ^1,^2 to satisfy the Lemma. 

We first suppose A = Aj + . . . + Aj_i where 1 < i < j < n. Then we take 
H = Xi + . . . Xj-2 and observe: 

S.\ , n _ / {-V A -i + • • • + V2} if ^ 1 
m { {A} if 1 = 1 

Hence the conditions of the Lemma are satisfied in each case. 

For 1 < i < j < n let A = A, + . . . + A„_ 2 + Xj + . . . + A„. First assume i ^ n — 2 
and j^n-l,n. If we take /z = Aj + . . . + A„_2 + Aj+i + . . . + A„ then: 

r i , tt _ / { A > ^i-i + • • • + A„_ 2 + X j+1 + ... + X n if i ^ 1 
+ 11 - \ {A} if i = 1 

and the Lemma is satisfied. 

Now suppose j = n, then A = A» + . . . + A„_2 + X n . Take /i = A» + . . . + A„_2 
then: 

{A, A 4 _i + . . . + A„_ 2 , Xi + ... + A„_i} if i ^ 1 
{A,A! + ... + A„_i} ifi = l 

and our choice of /x here satisfies the requirements of the Lemma. 

We are left with the cases when A = Aj + . . . + A„_i and when A = A„_ 2 + A„_i + 
A„. In the former case we take /ii = Xi + . . . + A„_ 3 and /i 2 = A„_i and observe 
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the only way to make a root by adding \i\ , /j,2 and a simple root together is if the 
simple root is X n -2, thus giving A. Hence {^i} + {^2} + n = {A}. In the latter case 
we take Hi = A n _i and [ii = A„. Similarly, since the only simple root which we 
can add to + /12 and still have a root is A n _2, we have {/zi} + {^2} + n = {A}. 

This completes the verification of the Lemma in the case when the root system 
is of type D n . 

Root systems of type E 6 ,E 7 ,E 8 ,F 4l G2- 

These are dealt with in the appendix. For root systems E$ and F4 a table is 
produced with an example of an ordering satisfying the Lemma. They also give 
suitable choices of /1 or of \i\ and \ii for each non-simple positive root. Table [1] 
gives the ordering for Eg, and hence for E-j and Eq by using the induced ordering. 
Table [5] gives the ordering for F4. Figures 151 [TU1 and [TT1 provide a visual method of 
checking in each case that the given root /x satisfies the requirements: given fi G A + 
one can quickly see what {^} + II will be by following all edges heading down the 
page from /i to the row below. 

When dealing with G2, there is only one root of each height strictly greater than 
1, hence we can order the roots by height alone. □ 




8. Construction of a short conjugator 

8.1. Reduction of the simple case. From here on in we will assume that g is 
a split real Lie algebra, meaning that the root spaces g\ are 1-dimensional. Wc 
first give an algorithm to reduce u G N, all of whose simple entries are non-zero, 
to v! G AT, all of whose non-simple entries are zero and the simple entries of u' are 
equal to those of u. Write u in terms of the elements from the root-spaces of g: 



exp 



where Y\ G 0a for each A G A + . Assign to A + the ordering from Lemma \7. 41 The 
algorithm is based on an iteration of the following result: 

Lemma 8.1. Let Ao be the smallest non- simple root such that Y\ is non-zero. 
Then there exists g G N and a positive constant cq > such that: 

(i) the Xo-entry of gug~ l is zero and all entries corresponding to smaller roots 

are unchanged; and 
(11) d G (l,g) < J!g$!i f where S = min{||r A J| | A, G II}. 

Proof. We begin by applying Lemma 17.41 to Ao. This gives us either: 

(a) /1 G A + such that Ao is minimal in {/^} + n; or 

(b) fix, [1% G A + such that {/ii} + {1^2} + H = {Ao} and [i\ + 112 is not a root. 



First suppose (a) holds. Take g = exp (Z M ) where G is chosen so that 

[Z^Y Xi ] = -Y Xo 

where Xi is the simple root such that fj, + Aj = Ao- By Lemma 17. 11 the Ao-entry of 
gug^ 1 is, by construction, 

Y Xo + ad(Z M )F Ai = 

and the other affected entries are of the form r/j, + X for some A G A + . All of 
these are larger than Aq in the ordering from Lemma l?T4l hence the first part of the 



lemma is proved when case (a) holds 
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Now suppose that instead case |(b)| holds. Then we take g — [exp(Zi), exp(Z 2 )] 
where Zi G Q f _ li for i = 1,2. By Lemma 17.31 the Ao-entry of gug^ 1 is 

^ ad(-Z 2 ) u ad(-Zi) t ad(Z 2 ) s ad(Zi) r y^ 
^ r\s\t\u\ 

(r+t)iJ. 1 + (s+u)fj,2+\'=Xo 

where the summation takes non-negative integers r,s,t,u and positive roots A'. 
Since Y x = for non-simple roots A < Ao, there is no other way to obtain a non- 
zero term in the sum except by either taking r = s = t = u = Q and A' = Ao 
or with A' = Ai G LT such that fi\ + fi 2 + A, = Ao- In the latter case we know 
r + t= l = s + u. Hence there are only finitely many combinations to consider and 
the Ao entry becomes: 

a,d(Z 2 )ad(Z 1 )Y Xi +ad(-Z 2 )ad(Z 1 )Y Xi + 
ad{-Z 1 )ad{Z 2 )Y Xi + ad(-Z 2 )ad(-Z 1 )Y Xi + Y Xo 

which simplifies to 

ad(Z 2 )ad(Z 1 )r Ai - ad(Z 1 )ad(Z 2 )Y Xi +Y Xo . 
Finally, by application of the Jacobi identity, we see this is equal to 

[[Z 2 ,Z 1 ],Y Xi ]+Y Xo . 

Hence, by choosing Z\ and Z 2 so that [[Z 2 , Z±], Y Xi ] = — Y Xo , the Ao-entry of gug^ 1 
is zero. 

Finally, Lemma 17.31 tells us that entries corresponding to roots of height less 
than or equal to ht/zi + ht/x 2 are unchanged. Since also {/ii} + {^ 2 } + n = {A }, 
all entries corresponding to roots smaller than Aq are unaffected. Thus we have 



proved (i) 



Note that we have the flexibility to choose Z^, Z\ and Z 2 as above because each 
root-space has dimension one so we only need to choose the appropriate scalar 
multiple of a basis element to get what we want. 

Now we look at the size of g. If g = cxp(Z M ) arises from a situation like 
since we chose Z^ to satisfy [Z^,Y Xi ] = — Y X(n we can use Proposition 16.1 

1 /-I \ II rz II ^ P^O I ^ ll^^oll 

dG{l,9) = \\ZJ < - rprz n < 



(a) then, 
to show: 



Co 111% || cqS 

Suppose instead that g = [exp(Zi), exp(Z 2 )], as is necessary for case [(b)] Using 
the Baker-Campbell-Hausdorff formula, g — exp([Zi,Z 2 ]) since \i\ + \i 2 is a not 
a root. Then, again using Proposition 16.11 and our choice of Z\,Z 2 such that 
[[Z 2 , Zi].Y x% ] = -Y Xo , we see that: 

d G (i >ff ) = ll[z 1> z 3 ]||<i^JL<i!%Ji. 

CoH^Ai || C () 



This completes (ii) □ 



The following algorithm describes a process by which, in the simple case, we can 
reduce u G N to u' G N, where v! has no non-simple entries. 

Algorithm A. Let u G N be given by 



exp > Y x , Y x for A G n. 




We define a sequence of elements u(i) G N where it(0) = u and u(i + 1) has one 
fewer non-zero non-simple entry than u(i) and is obtained by 

u{i) := g(i)u(i — l)g(i) , for i > 1 
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where g{i) is determined by Lemma 18. II This process clearly terminates as A + is 
a finite set. Let g(l), ■ . ■ ,g(r) be the complete set of conjugators obtained. Define 
g := g(r) . . . g{l). Then vl := u(r) = gug^ 1 , which has no non-zero non-simple 
entries. 

8.2. The collateral damage of Algorithm [Al Suppose that the simple entries 
of u are bounded away from zero. In particular, define a function A : N — > [0, oo) 

by 

A(u) = minOnj | A, en} 

and suppose there exists some 6 > such that A(u) > 5. Note that A can be 
extended to all unipotent elements of G. This function measures, in some vague 
sense, the distance of u from the simple root-spaces of q. 

Before determining the size of a short conjugator in G we need to determine 
the effect each step of Algorithm [21 has on the entries of u. This is a notion we 
described in Section 16.11 as collateral damage. We showed in Lemmas 17.11 and 17.31 
that while removing the Ao entry of u it was possible that some of the entries of 
greater height could be altered in the process. We will call those entries affected by 
one of the steps of Algorithm [21 other than the intended target entry, the collateral 
damage of this step. 

In general we expect collateral damage. We can, nonetheless, use an iterative 
method, bounding the size of each u(i) in the sequence. By applying Lemmas 18.11 
and 16.21 we see that the first conjugator g(l) will satisfy 

(5) d G {l,g(l))<—d G (l,u). 

cqo 

The collateral damage of conjugating u by g(l) includes elements of height greater 
than that of the smallest non-simple non-zero entry of u. Suppose 5(1), . . . ,g(ti) 
correspond to the steps to remove all entries of height 2. Since conjugating by any 
of these will not effect any height 2 entry of it, each g(i), for 1 < i < t±, will satisfy 
inequality ([5]) in place of 5(1). Let <?ht(2) = g(t\) . . . g(l). Then 

d G (l,ffht(2)) < ^d G (l,u) 

where R2 is equal to the number of roots of height 2. After the first t\ steps of 
Algorithm [A~l we obtain an element itht(2) = ght(2)u<7ht(2) -1 whose entries of height 
2 are all zero. Furthermore, by the triangle inequality 

do(l,Uht(2))< + dc^u). 

Suppose the A-entry of um(2) is Y^ 2 \ Then by Lemma IBT21 

llifiis (^ + 1)4,(1..). 

By Lemma T8.ll the size of the next conjugator will be bounded above: 

d G (l,g( tl + l))<—, (^f + l) d G (l,u) 

noting that we can still use 6 as defined above since the simple entries of Mht(2) 
are exactly those of u. Let <7ht(3) = git-z) ■ ■ -<?(*i + 1), where g(t\ + 1), . . . , #(£2) 
are those conjugators from Algorithm [A~l corresponding to the removal of height 3 
entries of u. Then, as in the height 2 case, we get 

d G (l,g h t(3))<—J^ + l) d G (l,u) 
cad V cod J 
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where R3 is the number of roots of height 2. Then Uht(3) = <7ht(3)uht(2)<?ht(3) 1 
has no entries of height 2 or 3, and it satisfies 

de(l,«ht(3)) < f^y + l) + l) d G (l,u). 

Continuing in this way, if r is the greatest height of a root in A + , then for each 
2 < i < r we have 

d G (i,5M«)<4n(^T+ 1 ) d o(^)- 

Let g = 3ht(^) • • -<?ht(2). Then g is the element obtained from Algorithm El and 
conjugates u to an element u' whose non-simple entries are all zero, while its simple 
entries are the same as for u. Finally, we see that the size of g is bounded linearly 
by the size of it: 

Proposition 8.2. Let g be the conjugator obtained by Algorithmic such that the 
non-simple entries of gug -1 are all zero. Then 

d G (l,g)<K(6)d G (l,u) 

where 

t-i 



i=2 u j=2 

8.3. The last step towards finding a short conjugator. Take u as above and 
let v be an element in N conjugate to u. Suppose we can express v as 



exp I W * I . ^ e 0A- 

\AeA+ / 



By applying Algorithm [A] we may assume that Y\ = = W\ for all non-simple 
roots A G A + . Then, by choosing H G a appropriately, we can conjugate u to v 
using exp (if). To be precise: 

gug^ 1 = cxp(iJ) exp F A exp(-iJ) 

\Aen / 



exp e AW n 



Hence our choice of H needs to be such that e x ^Y\ = W\. We might ask, what 
if we need negative scalars? The following Proposition answers this question: 

Proposition 8.3. Let u andv be unipotent elements contained in the same maximal 
unipotent subgroup N of G. Suppose that u is conjugate to v in G and furthermore 
suppose that the non- simple entries of u andv are all trivial while the simple entries 
are all non-zero. Then there exists Hq £ a such that 

exp(iJo)uexp(— Hq) = v. 

Proof. Let g £ G be such that gug~ l = v. First observe that, since we are dealing 
with the simple case, both u and v fix the same unique chamber dooC in the ideal 
boundary of X and belong to the same minimal parabolic subgroup G^ — Z^N^, 
where = Zg(A), A — exp(a) and N% — N. Any conjugator from u to v must 
map d x C to itself, hence g £ G^ as well. We may therefore write g as g = a'n 
where a' G Z G (A) and n <G N. 
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Since n £ N it follows that we may write n as 

n = exp 



E z >) 

AeA+ / 



\AeA+ 

where Z\ 6 0a- When we conjugate u by n we get the following: 

nun" 1 = exp I } Z x I exp I } Y\ I exp I - } Z x 



exp ( ]T ^a J exp [ ^ F A J exp ( - £ Z A 

\AeA+ / \Aen / V AeA+ 

exp ( Yx + Y 

\Aen j 



where Y is the sum of elements Y\ from the non-simple positive root-spaces. Let a 
be the maximal abelian subspace of p such that A = cxp(a). The exponential map, 
when restricted to Z g (a), is surjective onto Zq{A). So there exists H' € Z g (a) 
such that a' = exp(H'). We can decompose Z B (a) into the direct sum (see, for 
example, |Ebe961 2.17.10]) 

Z g (a) =tDZ g (a)®a. 

Hence there exists unique U E f fl Z s (a) and H E a such that H' = U + H. Since 
U and H commute, a' = exp(U) exp(iJ) = exp(iJ) exp(C/). Conjugating nun"' 1 by 
exp(iJ) gives us 

exp(if)n?m -1 exp(— iJ) = exp(if) exp ^ Y\ + E cxp(-H) 

\Aen AeA+\n / 

= exp[5> A ^Y A + J2 eHH) 
\Aen AeA+\n 

Conjugating this by exp(t7) gives us v as 

v = cxp lj2 eadiU)eX{H)Y *+ E e &d{U) z X{H) Yx 
\Aen AeA+\n 

Notice that, since U E Z g (a), for each A E A+ \ II the term e aA{u) e x{H) Y x is in 
the root-space Q\. But the exponentional map gives a bijection between n and N . 
Hence 

j2wx = j2 ead{u)eX{H) Yx+ E ^ d[u) z x(H) Yx. 

Aen Aen AeA+\n 
It follows that W x = e^^e^Yx for each simple root A and = e ^(u) e x(H)y x 
when A is non-simple. Thus Y = and in particular 



It follows that 



i> = gug 1 = a' nun a! 1 = a'ua' . 



In order to finish the proof we find an element Hq E a to do the required job. Let 
Cx{U) E K be such that [U,Y X ] = C X (U)Y X . Then e ad ^Y x = e c ^Y x and in 
particular we see that there exists a positive constant Cx — e Cx ^ +x ^ H ^ for each 
simple root A such that 

W x = CxYx. 

Now we notice that in o we have sufficient degrees of freedom to choose Ho E a such 
that X(Ho) = Cx for each AsII. Then Ho is the required element to complete the 
proof. □ 
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Remark: Note that to the existence of the constants C\ (U) required the dimension 
of each simple root-space in q to be equal to 1. So Proposition 18.31 requires g to be 
split. 

8.4. The short conjugators. Let u,v be unipotent elements contained in the 
same maximal unipotent subgroup N of G, both of which have all simple entries 
non-zero. By Algorithm [S] we can construct g\ and gi in N such that all non-simple 
entries in u' — giug^ 1 and v' — g2vg^ are zero. By Proposition 18.31 there exists 
<?3 € A such that g^u' g^ 1 — v' . Put g — 9sgi- Then 

gug~ l = v. 

With this process we can find a short conjugator for u and v. 

Theorem 8.4. Fix 8 > 0. Let N be a maximal unipotent subgroup of G. Consider 
two conjugate unipotent elements 



AeA+ / \AeA+ / 



u = exp 2^ Y x ) , v = exp ( ) W\ ) £ JV 

\AeA+ 

swc/i i/ia£ min{A(u), A(u)} > 8. Then there exists g £ G swc/i i/iai gug~ x = v and 
which satisfies: 

d G (l,g) < L(S)(d G (l,u) + d G (l,v)) 
where L{8) will depend on 8 and on the root-system A associated to G. 

Proof. Recall that g = g^QzSi with gi and g\ as in Algorithm [Al By Proposition 



d G (l,g 1 ) + d G (l,g 2 ) < K(d G (l,u) + d G {l,v)) 
where K depends on A, cq and 8. All we need to do now is obtain a linear upper 
bound for the size of 173. By Proposition 18.31 this is member of A, equal to exp(H) 
for some H £ a, which satisfies the following for each simple root A: 



e 



X(H) _ 



\Wx\\ 



(6) - mi 

where Y\ is the A-entry of u and W\ is the A~entry of v. The size d G (l,gs) is given 
by the norm of H, which is equal to the Killing form 

B(H,H) = Trace(ad(#) 2 ) = ^ K H ) 2 - 

AeA 

Since every root in A can be expressed as an integer linear combination of simple 
roots, it follows that there exists a constant S\ such that when we take the sum 
over only the simple roots, rather than all positive roots, we get: 

(?) J2 A w 2 ^ \\ H 11 = w ff )- SA E A w 2 - 

Aen Aen 
By combining ^ and ([7} we get 

d G {l,g 3 ) = \\H\\ 

Aen 

= 5 A ^(ln||VK A ||-ln||r A ||) 2 
Aen 

= S A ]T (HWxWf + (ln||FA||) 2 - ln||W A || ln||r A || 
Aen 

< 5 A J2 (lnd G (l,«)) 2 + (lnd G (l, M )) 2 - 2\n(8) 2 
Aen 
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This is therefore sufficient to conclude that the size of g, for sufficiently large u,v, 
is bounded above by a linear function of d G (l,u) + d G (l,v), the coefficient of which 
will depend on 5, K(5) and Sa- This completes the proof. □ 

It is well known that the maximal unipotent subgroups in G form one conjugacy 
class. Furthermore, if we fix a maximal compact subgroup K, then given any 
pair of maximal unipotent subgroups N\ and N2 there exists k £ K such that 
kNik^ 1 — N2- This gives us the following consequence of Theorem 18.41 

Theorem 8.5. For every 5 > there exists a constant L{5) such that, if u and v 
are unipotent elements in G satisfying min{A(u), A(u)} > 5, then u is conjugate 
to v if and only if there exists some g £ G such that gug" 1 — v and 

d G (l,g) < L(S)(d G (l,u) + d G (l,v)). 

8.5. Application to lattices. The condition that A(it) and A(t>) must be suffi- 
ciently far away from zero is a stronger property than saying they must avoid a 
neighbourhood of the identity. Nonetheless, with the following Lemma we can use 
Theorem 18.51 to deduce a result for lattices. 

Lemma 8.6. Let u € N be as in |[3J). Then there exists 5 > such that if u E T 
then for each simple root \ £ II either \\Y\ i \ \ > S or Y\ i = 0. 

Proof. Since r n N is a discrete subgroup of N we know it is finitely generated (see, 
for example, Corollary 2 of Theorem 2.10 in |Rag 72 ). Let {71, . . . ,j r } be a set 
of generators for mJV and let 7 = 7? 1 . . . 7?" € T n N where ij £ {1, . . . , r} and 
£j 6 Z \ {0}. We can write each generator as 



exp ( £ yA 

\AGA+ / 



where £ g\ for each i and each A. Then, by using the Campbell-Baker- 
Hausdorff formula, 

7 = exp I £ J^sjY^+Y 
\AeA+ i=i 

where Y is a sum of terms from non-simple root-spaces. This tells us that each 
simple entry Y\ { of u belongs to the integer linear span of the set {Y^\ . . . , Y^}, 
hence there is an element of minimal length for each simple root which can appear 
as an entry of an element in V D N. By taking the shortest of these lengths we 
obtain a positive value for 8. □ 

Corollary 8.7. Let T be a lattice in G. Then there exists a constant L > such 
that two unipotent elements u and v inT with non-zero simple entries are conjugate 
in G if and only if there exists a conjugator g £ G such that 

d G (hg) < L(d G (l,u) + d G (l,v)). 
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Figure 9. A graphical depiction of the positive roots in Eg. The 
vertices correspond to positive roots (the top vertex is 0), while 
the edges correspond to addition of a simple root, when reading 
downwards. Each root has its own colour. 



.38 



ANDREW SALE 

Tabic 1: The simple case for root systems of type E 8 



Height 


Order 


A 


\x or [i\ 


yu 2 (if needed) 


2 


1 


Ai + A 2 


A 2 






2 


A2 + A4 


A 4 






3 


A 3 + A 4 


A3 






4 


A 4 + A 5 


A 5 






5 


A 5 + A 6 


Ag 






6 


Ag + A7 


A 7 






7 


A7 + As 


As 




3 


4 


Ai + A2 + A4 


Ai + A 2 






1 


A2 + A3 + A4 


A 3 + A 4 






3 


A2 + A4 + A5 


A 2 


A 5 




2 


A3 + A4 + A5 


Ai + A 2 






5 


A 4 + A5 + Ag 


A5 + Ag 






6 


A5 + Ag + A7 


Ag + A 7 






7 


A 6 + A7 + A 8 


A7 + A 8 




4 


1 


Ai + A 2 + A 3 + A 4 


Ai + A2 + A4 






3 


Ai + A 2 + A 4 + A 5 


Ai + A 2 


A 4 




2 


A2 + A3 + A4 + A5 


A2 + A4 + A5 






5 


A2 + A4 + A5 + A@ 


A2 + A4 


Ag 




4 


A3 + A4 + A5 + Ag 


A 4 + A5 + Ag 






6 


A 4 + A5 + Ag + A7 


A5 + Ag + A7 






7 


A 5 + A 6 + A 7 + A 8 


Ag + A7 + As 




5 


3 


Ai -|- A2 ~h A3 


Ai 4- Ao 4- A? 4- A,i 
















1 


At + A3 + 2A4 


A9 4 A3 4 A4 + As 








+A 5 








4 


Ai + A 2 + A4 


Ai + A 2 


A5 + Ag 






+A 5 + A 6 








2 


A2 + A3 + A4 


A2 + A4 + A5 + Ag 








+A5 + Ag 








6 


A2 + A4 + A5 


A2 + A4 


Ag + A7 






+Ag + A 7 








5 


A3 + A 4 + A5 


A 4 + A5 + Ag + A7 








+A 6 + A 7 








7 


A 4 + A5 + Ag 


A 5 + A 6 + A 7 + A 8 








+A 7 + A 8 






6 


3 












+2A 4 + A 5 


+A 4 + A 5 






5 


Ai + A 2 + A3 


Ai + A 2 + A3 


A5 + Ag 






+A 4 + A 5 + Ag 








2 


A 2 + A3 + 2A 4 


A 2 + A 3 + 2A 4 + A 5 








+A 5 + A 6 








4 


Ai + A 2 + A4 


Ai + A2 + A 4 








+A 5 + A 6 + A 7 


+A 5 + A 6 






1 


A2 + A3 + A4 


A2 + A4 + A5 








+A 5 + A 6 + A 7 


+A 6 + A 7 






7 


A2 + A4 + A5 


A2 + A4 + A5 


A7 + As 






+Ag + A7 + A 8 
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Table 1: The simple case for root systems of type E s 



Height 


Order 


A 


(jl or \i\ 


,U2 (if needed) 




6 


A3 + A4 + A5 

+ A6 + A7 + As 


A4 + A5 + Ag 
+A 7 + A 8 




7 


I 


Ai -1- 9Ao -A- A^> 

+2A 4 + A 5 


Ai ~h A2 ~h A3 

+2A 4 + A 5 






3 


Ai -I - Ao ~h A'? 

+ 2A4 + A5 + Ar 


Ai -\- \o -\~ A'? 
+A 4 + A 5 + A 6 






2 


A 2 + A 3 + 2A 4 
+2A 5 + A 6 


A 2 + A 3 + 2A 4 
+A 5 + A 6 






4 


Ai + A 2 + A 3 + A 4 
+A 5 + A 6 + A 7 


A2 + A3 + A4 
+A 5 + A 6 + A 7 






6 


A2 + A3 + 2A4 
+A 5 + A 6 + A 7 


A 2 + A 3 + 2A 4 + A 5 


A 7 




5 


Ai + A 2 + A 4 + A 5 
+A 6 + A 7 + A 8 


A2 + A4 + A5 
+A 6 + A 7 + A 8 






7 


A2 + A3 + A4 + A5 
+A 6 + A 7 + A 8 


A 3 + A 4 + A 5 
+A 6 + A 7 + A 8 




8 


5 


Ai + 2A9 + A^ 
+2A 4 + A 5 + A 6 


Ai + 2A9 + A^ 
+2A 4 + A 5 






1 


Ai + A 2 + A3 
+2A 4 + 2A 5 + A 6 


A2 + A3 + 2A4 
+2A 5 + A 6 






3 


Ai + A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 


Ai + A 2 + A 3 + A 4 
+A 5 + A 6 + A 7 






2 


A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 


A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 






6 


Ai + A 2 + A 3 + A 4 
+A 5 + A 6 + A 7 + A 8 


Ai + A 2 + A 4 + A 5 
+A 6 + A 7 + A 8 






4 


A 2 + A 3 + 2A 4 + A 5 
+A 6 + A 7 + A 8 


A 2 + A 3 + A 4 + A 5 
+A 6 + A 7 + A 8 




9 


4 


Ai + 2Ao + A^ 
+2A 4 + 2A 5 + A 6 


Ai ~\~ 2i\o ~\~ A^ 

+2A 4 + A 5 + A 6 






5 


Ai + 2A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 


Ai + 2A 2 + A 3 
+2A 4 + A 5 


A 7 




3 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 


Ai + A 2 + A3 + 2A 4 
+A 5 + A 6 + A 7 






6 


Ai + A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 + A 8 


Ai + A2 + A3 + A4 
+A 5 + A 6 + A 7 + A 8 






1 


A 2 + A 3 + 2A 4 + 2A 5 
+2A 6 + A 7 


A2 + A3 + 2A4 
+2A 5 + A 6 + A 7 






2 


A 2 + A 3 + 2A 4 + 2A 5 
+A 6 + A 7 + A 8 


A 2 + A 3 + 2A 4 + A 5 
+A 6 + A 7 + A 8 




10 


1 


Ai + 2A 2 + A 3 
+3A 4 + 2A 5 + A 6 


Ai + 2A 2 + A 3 
+2A 4 + 2A 5 + A 6 






2 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 


Ai + 2A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 






3 


Ai + 2A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 + A 8 


Ai + A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 + A 8 
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Tabic 1: The simple case for root systems of type E 8 



Height 


Order 


A 


/i or fii 


/i 2 (if needed) 




6 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 


Ai + A 2 + A 3 + 2A 4 
+A5 + Ag + A 7 


A 6 




4 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 + A 8 


A 2 + A 3 + 2A 4 + 2A 5 
+A6 + A 7 + A 8 






5 


A 2 + A 3 + 2A 4 + 2A 5 
+2A 6 + A 7 + A 8 


A 2 + A 3 + 2A 4 + 2A 5 
+2A 6 + A 7 




11 


1 


Ai + 2A 2 + 2A 3 
+3A 4 + 2A 5 + A 6 


Ai + 2Ao + A^ 
+3A 4 + 2A 5 + A 6 






2 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + A 6 + A 7 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 






3 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 






6 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 + A 8 


Ai + 2A 2 + A 3 + 2A 4 
+A 5 + A 6 + A 7 + A 8 






5 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 + A 8 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 + A 8 






4 


A 2 + A 3 + 2A 4 + 2A 5 
+2A 6 + 2A 7 + A 8 


A 2 + A 3 + 2A 4 + 2A 5 
+2A 6 + A 7 + A 8 




12 


1 


Ai +2A 2 +2A 3 
+3A 4 + 2A 5 + A 6 + A 7 


Ai + 2A 2 + 2A 3 
+3A 4 + 2A 5 + A 6 






2 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + 2A 6 + A 7 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 






3 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + A 6 + A 7 + A 8 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + A 6 + A 7 + A 8 






4 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 + A 8 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 + A 8 






5 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 


A 2 + A 3 + 2A 4 + 2A 5 
+2A 6 + 2A 7 + A 8 




13 


2 


Ai +2A 2 +2A 3 
+3A 4 + 2A 5 + 2A 6 + A 7 


Ai + 2A 2 + 2A 3 
+3A 4 + 2A 5 + A 6 + A 7 






3 


Ai + 2A 2 + 2A 3 + 3A 4 
+2A 5 + A 6 + A 7 + A 8 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + A 6 + A 7 + A 8 






1 


Ai + 2A 2 + A 3 + 3A 4 
+3A 5 + 2A 6 + A 7 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + 2A 6 + A 7 






4 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + 2A 6 + A 7 + A 8 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + A 7 + A 8 






5 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 


Ai + A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 




14 


1 


Ai + 2A 2 + 2A 3 
+3A 4 + 3A 5 + 2A 6 + A 7 


Ai + 2A 2 + 2A 3 
+3A 4 + 2A 5 + 2A 6 + A 7 






2 


Ai + 2A 2 + 2A 3 + 3A 4 
+2A 5 + 2A 6 + A 7 + A 8 


Ai + 2A 2 + 2A 3 + 3A 4 
+2A 5 + A 6 + A 7 + A 8 






3 


Ai + 2A 2 + A 3 + 3A 4 
+3A 5 + 2A 6 + A 7 + A 8 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + 2A 6 + A 7 + A 8 






4 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 


Ai + 2A 2 + A 3 + 2A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 
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Table 1: The simple case for root systems of type E s 



Height 


Order 


A 


\x or \i\ 


li2 (if needed) 


15 


1 


Ai +2A 2 +2A 3 
+4A 4 + 3A 5 + 2A 6 + A 7 


Ai + 2A 2 + 2A 3 
+3A 4 + 3A 5 + 2A 6 + A 7 






2 


Ai + 2A 2 + 2A 3 + 3A 4 
+3A 5 + 2A 6 + A 7 + A 8 


Ai + 2A 2 + 2A 3 + 3A 4 
+2A 5 + 2A 6 + A 7 + A 8 






4 


Ai + 2A 2 + 2A 3 + 3A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 


Ai + 2A 2 + 2A 3 + 3A 4 
+2A 5 + A 6 + A 7 + A 8 


A 7 




3 


Ai + 2A 2 + A 3 + 3A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 


Ai + 2A 2 + A 3 + 3A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 




16 


1 


Ai + 3A 2 + 2A 3 
+4A 4 + 3A 5 + 2A 6 + A 7 


Ai +2A 2 +2A 3 
+4A 4 + 3A 5 + 2A 6 + A 7 






2 


Ai + 2A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + A 7 + A 8 


Ai + 2A 2 + 2A 3 + 3A 4 
+3A 5 + 2A 6 + A 7 + A 8 






4 


Ai + 2A 2 + 2A 3 + 3A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 


Ai + 2A 2 + 2A 3 + 3A 4 
+2A 5 + 2A 6 + 2A 7 + A 8 






3 


Ai + 2A 2 + A 3 + 3A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 


Ai + 2A 2 + A 3 + 3A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 




17 


1 


2Ai + 3A 2 + 2A 3 
+4A 4 + 3A 5 + 2A 6 + A 7 


Ai + 3A 2 + 2A 3 
+4A 4 + 3A 5 + 2A 6 + A 7 






2 


Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + A 7 + A 8 


Ai + 2A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + A 7 + A 8 






3 


Ai + 2A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 


Ai + 2A 2 + 2A 3 + 3A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 






4 


Ai + 2A 2 + 2A 3 + 3A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 


Ai + 2A 2 + A 3 + 3A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 




18 


1 


2Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + A 7 + A 8 


Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + A 7 + A 8 






2 


Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 


Ai + 2A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 






3 


Ai + 2A 2 + 2A 3 + 4A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 


Ai + 2A 2 + 2A 3 + 3A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 




19 


3 


2Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 


2Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + A 7 + A 8 






2 


Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 


Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 2A 6 + 2A 7 + A 8 






1 


Ai + 2A 2 + 2A 3 + 4A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 


Ai + 2A 2 + 2A 3 + 4A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 




20 


1 


2Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 


Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 






2 


Xi + 3A 2 + 2A 3 + 4A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 


Ai + 2A 2 + 2A 3 + 4A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 




21 


2 


2Ai + 3A 2 + 2A 3 + 4A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 


2Ai + 3A 2 + 2A 3 + 4A 4 
+3A 5 + 3A 6 + 2A 7 + A 8 






1 


Ai + 3A 2 + 2A 3 + 5A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 


Ai + 3A 2 + 2A 3 + 4A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 




22 


2 


2Ai + 3A 2 + 2A 3 + 5A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 


2Ai + 3A 2 + 2A 3 + 4A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 
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ANDREW SALE 

Tabic 1: The simple case for root systems of type E 8 



rlcigni 


Order 


A 


\x or \X\ 


/X2 (if needed) 




i 


Ai + 3A 2 + 3A 3 + 5A 4 

J-A \ J- "i\ J- 9 \ J- \ 
+4A5 -+- OAg + ZAj + As 


Ai + 3A 2 + 2A 3 + 5A 4 

J-A \ J- "i\ J- 9 \ J-\ 
+4A5 -+- 6Aq + ZA 7 + A 8 




23 


i 


2Ai + 4A 2 + 2A 3 + 5A 4 

J-A \ J- *} \ J- \ -4- \ 
+4A5 -+- OAg + ZA 7 + As 


2Ai + 3A 2 + 2A 3 + 5A 4 

J-A \ J- "? \ J- 9 \ J-\ 
+4A5 -+- 6A§ + ZA 7 + A 8 






2 


2Ai + 3A 2 + 3A 3 + 5A 4 
+4A^ + 3A fi + 2A 7 + As 


Ai + 3A 2 + 3A 3 + 5A 4 
+4A^ + 3A fi + 2A 7 + A 8 




24 


1 


2A 4 + 4A 2 + 3A 3 + 5A 4 
+4At; 4- 3Ar 4- 2A? 4- As 


2Ai + 4A 2 + 2A 3 + 5A 4 
4-4Ak 4- 3Ar 4- 2\v 4- As 




25 


1 


2Ai + 4A 2 + 3A 3 + 6A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 


2Ai + 4A 2 + 3A 3 + 5A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 




26 


1 


2Ai + 4A 2 + 3A 3 + 6A 4 
+5A 5 + 3A 6 + 2A 7 + A 8 


2Ai + 4A 2 + 3A 3 + 6A 4 
+4A 5 + 3A 6 + 2A 7 + A 8 




27 


1 


2Ai + 4A 2 + 3A 3 + 6A 4 
+5A 5 + 4A 6 + 2A 7 + A 8 


2Ai + 4A 2 + 3A 3 + 6A 4 
+5A 5 + 3A 6 + 2A 7 + A 8 




28 


1 


2Ai + 4A 2 + 3A 3 + 6A 4 
+5A 5 + 4A 6 + 3A 7 + A 8 


2Ai + 4A 2 + 3A 3 + 6A 4 
+5A 5 + 4A 6 + 2A 7 + A 8 




29 


1 


2Ai + 4A 2 + 3A 3 + 6A 4 
+5A 5 + 4A 6 + 3A 7 + 2A 8 


2Ai + 4A 2 + 3A 3 + 6A 4 
+5A 5 + 4A 6 + 3A 7 + A 8 





Table 2. The simple case for root systems of type F 4 



Height 


Order 


A 


[i or fix 


[i2 (if needed) 


2 


1 


Ai + A 2 


A 2 






2 


A 2 + A 3 


A 3 






3 


A 3 + A 4 


A 4 




3 


2 


Ai + A 2 + A3 


Ai + A 2 






1 


A 2 + 2A 3 


A 2 + A 3 






3 


A 2 + A 3 + A 4 


A3 + A 4 




4 


1 


Ai + A 2 + 2A 3 


Ai + A 2 + A 3 






3 


Ai + A 2 + A3 + A 4 


Ai + A 2 


A 4 




2 


A 2 -\- 2A 3 -|- A 4 


A 2 + A 3 + A 4 




5 


1 


Ai + 2A 2 + 2A 3 


Ai + A 2 + 2A 3 






3 


Ai + A 2 + 2A 3 + A 4 


Ai + A 2 + A 3 + A 4 






2 


A 2 + 2A 3 + 2A 4 


A 2 + 2A 3 + A 4 




6 


1 


Ai + 2A 2 + 2A 3 + A 4 


Ai + 2A 2 + 2A 3 






2 


Ai + A 2 + 2A 3 + 2A 4 


A 2 + 2A 3 + 2A 4 




7 


1 


Ai + 2A 2 + 3A 3 + A 4 


Ai + 2A 2 + 2A 3 + A 4 






2 


Ai + 2A 2 + 2A 3 + 2A 4 


Ai + A 2 + 2A 3 + 2A 4 




8 


1 


Ai + 2A 2 + 3A 3 + 2A 4 


Ai + 2A 2 + 3A 3 + A 4 




9 


1 


Ai + 3A 2 + 3A 3 + 2A 4 


Ai + 2A 2 + 3A 3 + 2A 4 




10 


1 


Ai + 3A 2 + 4A 3 + 2A 4 


Ai + 2A 2 + 3A 3 + 2A 4 




11 


1 


2Ai + 3A 2 + 4A 3 + 2A 4 


Ai + 3A 2 + 4A 3 + 2A 4 






Figure 10. A graphical depiction of the positive roots in F4. The 
horizontal levels correspond to heights. The elements of height one 
are labelled, and one more in each height up to 5, but the rest are 
not. When you move down a height, following an edge corresponds 
to adding a simple root. 



Ai A2 




"2Ai + A 2 
" 3Ai + A 2 



• 3Ai + 2A 2 

Figure 11. A graphical depiction of the positive roots in G2. 
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